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Abstract. We show that it is consistent that the Borel Conjecture and the dual Borel Conjecture hold simulta- 
neously. 



Introduction 

History. A set X of reals[j| is called "strong measure zero" (smz), if for all functions / : lo — > a> there are 
intervals /„ of measure < 1 //(«) covering X. Obviously, a smz set is a null set (i.e., has Lebesgue measure 
zero), and it is easy to see that the family of smz sets forms a cr-ideal and that perfect sets (and therefore 
uncountable Borel or analytic sets) are not smz. 

At the beginning of the 20th century, Borel HBorl9l p. 123] conjectured: 

Every smz set is countable. 

This statement is known as the "Borel Conjecture" (BC). In the 1970s it was proved that BC is independent, 
i.e., neither provable nor refutable. 

Let us very briefly comment on the notion of independence: A sentence ip is called independent of a set 
T of axioms, if neither ip nor -up follows from T. (As a trivial example, Q/x)Qfy)x ■ y = y ■ x is independent 
from the group axioms.) The set theoretic (first order) axiom system ZFC (Zermelo Fraenkel with the axiom 
of choice) is considered to be the standard axiomatization of all of mathematics: A mathematical proof is 
generally accepted as valid iff it can be formalized in ZFC. Therefore we just say "<p is independent" if ip 
is independent of ZFC. Several mathematical statements are independent, the earliest and most prominent 
example is Hilbert's first problem, the Continuum Hypothesis (CH). 

BC is independent as well: Sierpihski |Sie28| showed that CH implies -iBC (and, since Godel showed 
the consistency of CH, this gives us the consistency of -iBC). Using the method of forcing, Laver [Lav76| 
showed that BC is consistent. 

Galvin, Mycielski and Solovay |GMS73| proved the following conjecture of Prikry: 

X c 2 W is smz if and only if every comeager (dense G$) set contains a translate of X. 
Prikry also defined the following dual notion: 

X c 2 W is called "strongly meager" (sm) if every set of Lebesgue measure 1 contains 
a translate of X. 
The dual Borel Conjecture (dBC) states: 

Every sm set is countable. 

Prikry noted that CH implies -idBC and conjectured dBC to be consistent (and therefore independent), 
which was later proved by Carlson [Car93 1. 
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Numerous additional results regarding BC and dBC have been proved: The consistency of variants of 
BC or of dBC, the consistency of BC or dBC together with certain assumptions on cardinal characteristics, 
etc. See |BJ95 Ch. 8] for several of these results. In this paper, we prove the consistency (and therefore 
independence) of BC+dBC (i.e., consistently BC and dBC hold simultaneously). 

The problem. The obvious first attempt to force BC+dBC is to somehow combine Laver's and Carlson's 
constructions. However, there are strong obstacles: 

Laver's construction is a countable support iteration of Laver forcing. The crucial points are: 

• Adding a Laver real makes every old uncountable set X non-smz. 

• And this set X remains non-smz after another forcing P, provided that P has the "Laver property". 
So we can start with CH and use a countable support iteration of Laver forcing of length a>2- In the final 
model, every set X of reals of size Si already appeared at some stage a < u>2 of the iteration; the next Laver 
real makes X non-smz, and the rest of the iteration (as it is a countable support iteration of proper forcings 
with the Laver property) has the Laver property, and therefore X is still non-smz in the final model. 

Carlson's construction on the other hand adds a>2 many Cohen reals in a finite support iteration (or 
equivalently: finite support product). The crucial points are: 

• A Cohen real makes every old uncountable set X non-sm. 

• And this set X remains non-sm after another forcing P, provided that P has precaliber Si. 

So we can start with CH, and use more or less the same argument as above: Assume that X appears at 
a < a>2- Then the next Cohen makes X non-sm. It is enough to show that X remains non-sm at all 
subsequent stages B < a>2. This is guaranteed by the fact that a finite support iteration of Cohen reals of 
length < (1)2 has precaliber Si. 

So it is unclear how to combine the two proofs: A Cohen real makes all old sets smz, and it is easy 
to see that whenever we add Cohen reals cofinally often in an iteration of length, say, a>2, all sets of any 
intermediate extension will be smz, thus violating BC. So we have to avoid Cohen realsfl which also 
implies that we cannot use finite support limits in our iterations. So we have a problem even if we find a 
replacement for Cohen forcing in Carlson's proof that makes all old uncountable sets X non-sm and that 
does not add Cohen reals: Since we cannot use finite support, it seems hopeless to get precaliber Si, an 
essential requirement to keep X non-sm. 

Note that it is the proofs of BC and dBC that are seemingly irreconcilable; this is not clear for the 
models. Of course Carlson's model, i.e., the Cohen model, cannot satisfy BC, but it is not clear whether 
maybe already the Laver model could satisfy dBC. (It is even still open whether a single Laver forcing 
makes every old uncountable set non-sm.) Actually, Bartoszyriski and Shelah [BS03 1 proved that the Laver 
model does satisfy the following weaker variant of dBC (note that the continuum has size N2 in the Laver 
model): 

Every sm set has size less than the continuum. 
In any case, it turns out that one can reconcile Laver's and Carlson's proof, by "mixing" them "generi- 
cally", resulting in the following theorem: 

Theorem. IfZFC is consistent, then ZFC+BC+dBC is consistent. 

Prerequisites. To understand anything of this paper, the reader 

• should have some experience with finite and countable support iteration, proper forcing, S2-CC, 
cr-closed, etc., 

• should know what a quotient forcing is, 

• should have seen some preservation theorem for proper countable support iteration, 

• should have seen some tree forcings (such as Laver forcing). 
To understand everything, additionally the following is required: 

• The "case A" preservation theorem from [She98 1, more specifically we build on the proof of BGol93l 
(or llGKOSln . 

• In particular, some familiarity with the property "preservation of randoms" is recommended. We 
will use the fact that random and Laver forcing have this property. 



An iteration that forces dBC without adding Cohen reals was given in IBS10I , using non-Cohen oracle-cc. 
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• We make some claims about (a rather special case of) ord-transitive models in Section [37Al The 
readers can either believe these claims, or check them themselves (by some rather straightforward 
proofs), or look up the proofs (of more general settings) in [She04 | or [Kelar]. 

From the theory of strong measure zero and strongly meager, we only need the following two results 
(which are essential for our proofs of BC and dBC, respectively): 

• Pawlikowski's result from [Paw96a| (which we quote as Theorem l0.2l below). and 

• Theorem 8 of Bartoszyhski and Shelah's |BS 10 1 (which we quote as Lemma lZTT ). 

We do not need any other results of Bartoszyhski and Shelah's paper [BS10|; in particular we do not use the 
notion of non-Cohen oracle-cc (introduced in [She06|); and the reader does not have to know the original 
proofs of Con(BC) and Con(dBC), by Laver and Carlson, respectively. 

The third author claims that our construction is more or less the same as a non-Cohen oracle-cc con- 
struction, and that the extended version presented in [ShelO] is even closer to our preparatory forcing. 

Notation and some basic facts on forcing, strongly meager (sm) and strong measure zero (smz) sets. 

We call a lemma "Fact" if we think that no proof is necessary — either because it is trivial, or because it is 
well known (even without a reference), or because we give an explicit reference to the literature. 

Stronger conditions in forcing notions are smaller, i.e., q < p means that q is stronger than p. 

Let P c Qbe forcing notions. (As usual, we abuse notation by not distinguishing between the underlying 
set and the quasiorder on it.) 

• For pi , p2 e P we write p\ Xp p2 for "pi and p2 are incompatible". Otherwise we write p\ \\p p2- 
(We may just write X or || if P is understood.) 

• q <* p (or: q <* p p) means that q forces that p is in the generic filter, or equivalently that every 
q' < q is compatible with p. And q =* p means q <* p A p <* q. 

• P is separative, if < is the same as <*, or equivalently, if for all q < p with q + p there is an r < p 
incompatible with q. Given any P, we can define its "separative quotient" Q by first replacing (in 
P) < by <* and then identifying elements p, q whenever p =* q. Then Q is separative and forcing 
equivalent to P. 

• "P is a subforcing of Q" means that the relation <p is the restriction of <q to P. 

• "P is an incompatibility-preserving subforcing of Q" means that P is a subforcing of Q and that 
pi ± P p2 iff pi ± Q p2 for all puPi e P- 

Let additionally M be a countable transitiv^ model (of a sufficiently large subset of ZFC) containing P. 

• "P is an M-complete subforcing of Q" (or: P<mQ) means that P is a subforcing of Q and: if A c P 
is in M a maximal antichain, then it is a maximal antichain of Q as well. (Or equivalently: P is 
an incompatibility-preserving subforcing of Q and every predense subset of P in M is predense 
in Q.) Note that this means that every Q-generic filter G over V induces a P-generic filter over M, 
namely G M := G n P (i.e., every maximal antichain of P in M meets G f) P in exactly one point). 
In particular, we can interpret a P-name r in M as a (2-name. More exactly, there is a 2 _name T ' 
such that t'[G] = t[G m ] for all Q-gtntnc filters G. We will usually just identify r and f . 

• Analogously, if P e M and i : P — > Q is a function, then i is called an M-complete embedding if it 
preserves < (or at least <*) and ± and moreover: If A e M is predense in P, then i[A] is predense 
in Q. 

There are several possible characterizations of sm ("strongly meager") and smz ("strong measure zero") 
sets; we will use the following as definitions: 

A set X is not sm if there is a measure 1 set into which X cannot be translated; i.e., if there is a null set 
Z such that (X + t) C\Z + % for all reals f, or, in other words, Z + X — 2". To summarize: 

(0. 1) X is not sm iff there is a Lebesgue null set Z such that Z + X = 2 W . 

We will call such a Z a "witness" for the fact that X is not sm (or say that Z witnesses that X is not sm). 
The following theorem of Pawlikowski IPa w96al is central for our proolQ that BC holds in our model: 



We will also use so-called ord-transitive models, as defined in Section lTAl 
^We thank Tomek Bartoszyriski for pointing out Pawlikowski's result to us, and for suggesting that it might be useful for our 
proof. 
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Theorem 0.2. Xc2" is smz iffX + F is null for every closed null set F. 

Moreover, for every dense G$ set H we can construct ( in an absolute way) a closed null set F such that for 
every X C 2" with X + F null there is t e 2" with t + XQH. 

In particular, we get: 

(0 3) X is not smz iff there is a closed null set F such that X + F has positive outer Lebesgue 
measure. 

Again, we will say that the closed null set F "witnesses" that X is not smz (or call F a witness for this 
fact). 

Annotated contents. 

Section[T] p. [4] We introduce the family of ultralaver forcing notions and prove some properties. 

Section[2l p. [T3J We introduce the family of Janus forcing notions and prove some properties. 

Section[3j p. [2TJ We define ord-transitive models and mention some basic properties. We define the 
"almost finite" and "almost countable" support iteration over a model. We show that in many 
respects they behave like finite and countable support, respectively. 

Sectional p. [33] We introduce the preparatory forcing notion R which adds a generic forcing iteration P. 

Section|5] p. |4T} Putting everything together, we show that R*P W2 forces BC+dBC, i.e., that an uncount- 
able X is neither smz nor sm. We show this under the assumption X e V, and then introduce a 
factorization of R * P that this assumption does not result in loss of generality. 

Section|6l p. |45j We briefly comment on alternative ways some notions could be defined. 

An informal overview of the proof, including two illustrations, can be found at http : // arxiv . org/abs/ 1112.4424/ 

1 . Ultralaver forcing 

In this section, we define the family of ultralaver forcings L/>, variants of Laver forcing which depend 
on a system D of ultrafilters. 

In the rest of the paper, we will use the following properties of Lg. (And we will use only these 
properties. So readers who are willing to take these properties for granted could skip to Section|2]) 

(1) Lp is cr-centered, hence ccc. 
(This is Lemma [l~2l ) 

(2) Lp is separative. 
(This is Lemma [T31 ) 

(3) Ultralaver kills smz: There is a canonical L^-name I for a fast growing real in of called the 
ultralaver real. From this real, we can define (in an absolute way) a closed null set F such that 
X + F is positive for all uncountable X in V (and therefore F witnesses that X is not smz, according 
to Theorem l0.2l >. 

(This is Corollary OH) 

(4) Whenever X is uncountable, then Lg forces that X is not "thin". 
(This is Corollary OH) 

(5) If (M, e) is a countable model of ZFC* and if LpM is an ultralaver forcing in M, then for any 
ultrafilter system D extending D M , L^m is an M-complete subforcing of the ultralaver forcing Lg. 
(This is Lemma [T31 ) 

Moreover, the real ( of item (O is so "canonical" that we get: If (in M) ( M is the L^-name for 
the LjjM -generic real, and if (in V) € is the Lp-name for the L^-generic real, and if H is Lp-generic 
over V and thus H M := H n LgM is the induced L^m -generic filter over M, then ([H] is equal to 
i M [H M ]. 

Since the closed null set F is constructed from ( in an absolute way, the same holds for F, i.e., the 
Borel codes F[H] and F[H M ] are the same. 

(6) Moreover, given M and Lqm as above, and a random real r over M, we can choose D extending 
D M such that Lg forces that randomness of r is preserved (in a strong way that can be preserved in 
a countable support iteration). 

(This is Lemma [1.301 ) 
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1 .A. Definition of uitraiaver. 

Notation. We use the following fairly standard notation: 

A tree is a nonempty set p c to <LJ which is closed under initial segments and has no maximal elements^ 
The elements ("nodes") of a tree are partially ordered by c. 

For each sequence s 6 co <a> we write \h{s) for the length of s. 

For any tree p C cj <u and any s e p we write succ ; ,(s) for one of the following two sets: 

{k € a) : s~k € p) or {t e p : {3k ew) t= s~k) 

and we rely on the context to help the reader decide which set we mean. 
A branch of p is either of the following: 

• A function / : a> — > a> with f\n e p for all new. 

• A maximal chain in the partial order (p, c). (As our trees do not have maximal elements, each 
such chain C determines a branch (J C in the first sense, and conversely.) 

We write [p] for the set of all branches of p. 

For any tree p c <y <u and any s e p we write p^ for the set {t e p : t 2 s or t c s), and we write [s] for 
either of the following sets: 

{t e p : s c t] or {x e [p] : s c jc}. 
The stem of a tree p is the shortest 56/7 with | succ p (i)| > 1. (The trees we consider will never be 
branches, i.e., will always have finite stems.) 

Definition 1.1. • For trees q,p we write q < p if q c p ("q is stronger than p"), and we say that "q 

is a pure extension of p" (q <o p) if q < p and stem(g) = stem(p). 

• A filter system D is a family (D,) rett ,<» of filters on a>. (All our filters will contain the Frechet filter 
of cofinite sets.) We write D + s for the collection of D s -positive sets (i.e., sets whose complement is 
not in D s ). 

• We define to be the set of all trees p such that succ / ,(f) e D, + for all t e p above the stem. 

• The generic filter is determined by the generic branch £ = (^,), ea) e (J a , called the generic real. 
Kl = Clpeclp] or equivalently, I = \J peC stem(p). 

• An ultrafilter system is a filter system consisting of ultrafilters. (Since all our filters contain the 
Frechet filter, we only consider nonprincipal ultrafilters.) 

• An uitraiaver forcing is a forcing L5 defined from an ultrafilter system. The generic real for an 
uitraiaver forcing is also called the uitraiaver real. 

Recall that a forcing notion (P, <) is cr-centered if P = \J n P„, where for all n,k e co and for all 
pu-.-,Pk e P n there is q < p u . . . ,p k . 

Lemma 1.2. All uitraiaver forcings L5 are cr-centered (hence ccc). 

Proof. Every finite set of conditions sharing the same stem has a common lower bound. □ 
Lemma 1.3. is separative^ 

Proof. If q < p, and q + p, then there is s e p \ q. Now p [s] ± q. □ 

If each D s is the Frechet filter, then is Laver forcing (often just written L). 
l.B. M-complete embeddings. Note that for all ultrafilter systems D we have: 

(14) ^ wo conc litions in Lg are compatible if and only if their stems are comparable and 
moreover, the longer stem is an element of the condition with the shorter stem. 

Lemma 1.5. Let M be countable^ In M, let L^m be an uitraiaver forcing. Let D be (in V) a filter system 
extending D M . Then L^m is an M-complete subforcing of hp. 

^Except for the proof of Lemma [T~5l where we also allow trees with maximal elements, and even empty trees. 
''See pagef5]for the definition. 

7 Here, we can assume that M is a countable transitive model of a sufficiently large finite subset ZFC* of ZFC. Later, we will also 
use ord-transitive models instead of transitive ones, which does not make any difference as far as properties of Lfl are concerned, as 
our arguments take place in transitive parts of such models. 

8 I.e., Df c D s for all s g a) <a >. 
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Proof. For any treeQ T, any filter system E = (E s ) s€b) < < a , an d an y *o 6 T we define a sequence (T? s ) tJ , ewi of 
"derivatives" (where we may abbreviate rj ? to r a ) as follows: 

, pO ■— p[s ] 

• Given T a , we let r ff+1 := T a \ \J{[s] : seT a , s c s, succ r „(s) g £+}, where [s] := {f : 5 c f}. 

• For limit ordinals 6 > we let T 15 := n»«5 
Then we have 

(a) Each T a is closed under initial segments. Also: a < /3 implies T a 2 T@, 

(b) There is an a < oj x such that T a » = = r' 3 for all B > a Q . We write T°° or T~ for T a °. 

E,Sq 

(c) If ioer™ , then e he with stem s . 

£,5 E,sq E 

Conversely, if stem(r) = so, and T e L^, then r°° = 7\ 

(d) If T contains a tree q e with stem(g) = So, then r°° contains q°° = q, so in particular so e 

(e) Thus: T contains a condition in hg with stem so iff so e . 

(f) The computation of r°° is absolute between any two models containing T and E. (In particular, 
any transitive ZFC*-model containing T and E will also contain ao-) 

(g) Moreover: Let T e M, E e M, and let E' be a filter system extending E such that for all so and 
all A e £?{oS) n M we have: A £ (£ i0 ) + iff A e (£j ) + - (In particular, this will be true for any E' 
extending E, provided that each E So is an M-ultrafilter.) 

Then for each a e M we have T% = T%, (and hence T%, e M). (Proved by induction on a.) 

t,SQ t ,SQ t ,SQ 

Now let A = (pi : i e 7) 6 M be a maximal antichain in Lqm, and assume (in V) that g e L/j. Let 
so := stem(g). 

We will show that g is compatible with some p; (in Lg). This is clear if there is some z with so e p, and 
stem(pj) c so, by dl.4i . (In this case, n q is a condition in L/> with stem so.) 
So for the rest of the proof we assume that this is not the case, i.e.: 

(1.6) There is no i with so e p, and stem(p,) c sq. 

Let J := {i e I : so £ stem(p,)}. We claim that there is j € J with stem(p;) e g (which as above implies 
that q and pj are compatible). 

Assume towards a contradiction that this is not the case. Then q is contained in the following tree T: 

(1.7) T := (oj^ \\J[stem( Pj )]. 

Note that r e M. In V we have: 

(1.8) The tree T contains a condition q with stem so. 

So by (e) (applied in V), followed by (g), and again by (e) (now in M) we get: 

(1.9) The tree T also contains a condition p e M with stem sq. 

Now p has to be compatible with some p,. The sequences so = stem(p) and stem(p,) have to be comparable, 
so by (11.4) there are two possibilities: 

(1) stem(f>,) c stem(p) = sq e p t . We have excluded this case in our assumption fll.6) . 

(2) so = stem(p) c stem(p,) e p. So ; e /. By construction of T (see (11.7b ). we conclude stem(p,) t T, 
contradicting stem(p,-) e p c T (see 1 1.9) . □ 

l.C. Ultralaver kills strong measure zero. The following lemma appears already in [Bla88. Theorem 9]. 
We will give a proof below in Lemma [T.35l 

Lemma 1.10. If A is a finite set, a an hp-name, p e Lg, and p ih q € A, then there is f3 e A anc/ a pure 
extension q <o p such that q Ih q — (3. 

Definition 1.11. Let I be an increasing sequence of natural numbers. We say that X c 2" is smz w/?/z 
respect to 2, if there exists a sequence (h)kew of basic intervals of 2 W of measure < 2~ tk (i.e., each 4 is of 
the form [j*] for some sj e 2'*) such that X c Hmew U*>m -fit- 
Remark 1.12. It is well known and easy to see that the properties 



Here we also allow empty trees, and trees with maximal nodes. 
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• For all I there exists exists a sequence (IQkeu of basic intervals of 2" of measure < 2 

• For all t there exists exists a sequence (Ik)kew of basic intervals of 2 W of measure < 2 

X - Dmeoj Uk>m h- 

are equivalent. Hence, a set X is smz iff X is smz with respect to all I £ a)". 

The following lemma is a variant of the corresponding lemma (and proof) for Laver forcing (see for 
example [ Jec03 , Lemma 28.20]): Ultralaver makes old uncountable sets non-smz. 

Lemma 1.13. Let D be a system of ultrafilters, and let t be the h^-name/or the ultralaver real. Then each 
uncountable set X £ V is forced to be non-smz (witnessed by the ultralaver real I). 
More precisely, the following holds: 



(1.14) ih Lfl VXeVn [2 w ] Nl V(x k ) kw Q 2" X £ f]\J[x k \§ k ]. 

meaj k>m 

We first give two technical lemmas: 

Lemma 1.15. Let p £ with stem s £ « <w , and let x be a hjy-name for a real in 2 C0 . Then there exists a 
pure extension q <o p and a real r £ 2 bJ such that for every n e a>, 

(1.16) [i € succ 3 (s) : q ls ~' ] Ih x\n =r\n}& D s . 

Proof. For each i E succ p (s), let qi <o p^ s !] be such that q t decides x. \i, i.e., there is a f,- of length i such 
that qi Ih x \i = t t (this is possible by Lemma [1.1 Oi l. 

Now we define the real r E 2" as the Delimit of the f,'s. In more detail: For each n e u there is a 
(unique) r„ 6 2" such that [i : f, \n — t„) e D s ; since D s is a filter, there is a real r E 2 W with r\n — t„ for 
each n. Finally, let q := (J; <?i- □ 

Lemma 1.17. Let p £ with stem s, and let (x k )keoj be a sequence of hp-names for reals in 2 W . Then 
there exists a pure extension q <o p and a family of reals (t^g^dj C 2 W swcn that for each r/ e q above s, 
and every n £ a>, 

(1.18) {/ E succ 9 (77) : q l ' ri] Ih x H \n = t, ; t«} 6 D n . 

Proof. We apply Lemma [1.15l to each node r\ in p above s (and to x\ n \) separately: We first get a p\ <o /? 
and a t s e 2 W ; for every immediate successor r\ € succ Pl (i), we get q n <o p] 1 and a € 2 W , and let 
P2 : = {Jrj m this way, we get a (fusion) sequence (p,p\,pi, ■ . .), and let q := (~) k p k . □ 

Proof of Lemma [77/31 We want to prove ( 11.141 1. Assume towards a contradiction that X is an uncountable 
set in V, and that {xk)keai is a sequence of names for reals in 2 W and p E L/> such that 

(1.19) piH*cp|(J[x ifc r&]. 

mew &>m 

Let s e a> <a> be the stem of p. 

By Lemma [1.171 we can fix a pure extension q <o p and a family (t^), £9 c 2 (j such that for each 
77 e q above the stem s and every n e a>, condition ( 1 1.181 ) holds. 

Since X is (in V and) uncountable, we can find a real x* E X which is different from each real in the 
countable family (r^) l;( = 9 ^ 2s ; more specifically, we can pick a family of natural numbers (n n \ eq ^ 2s such 
that x* \n n + Trj \n n for any rj. 

We can now find r <q q such that: 

• For all j] £ r above s and all i E succ, (rf) we have i > n n . 

• For all T] 6 r above s and all i £ succ r (?7) we have r [ '' ,] ih X\ n \ \n n = t i; [n, ; + x* \n n . 

So for all r\ E r above s we have, writing k for that r* 7 ,] forces x* $ [x k ln n ] 2 [x k [€{\. We conclude 
that r forces x* £ Ufe|s|te t4L contradicting ( 11.191 1. □ 
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Corollary 1.20. Let fe)te£u be a dense subset of 2". 

Let D be a system of ultrafilters, and let 2 be the hp-name for the ultralaver real. Then the set 

H:= (~]\J[t k m 

mew k>m 

is forced to be a comeager set with the property that H does not contain any translate of any old uncount- 
able set. 

Pawlikowski's theorem l072l gives us: 

Corollary 1.21. There is a canonical name F for a closed null set such that X + F is positive for all 
uncountable X in V. 

In particular, no uncountable ground model set is smz in the ultralaver extension. 

l.D. Thin sets and strong measure zero. For the notion of "(very) thin" set, we use an increasing func- 
tion B*{k) (the function we use will be described in Corollary 12.2) . We will assume that 2* = {t* k )kew is 
an increasing sequence of natural numbers with P. j » B*(k). (We will later use a subsequence of the 
ultralaver real I as {*, see Lemma [1.23) . 

Definition 1.22. For X c 2" and k e a> we write X \[t k , (* k+1 ) for the set {x \[€* k , (* k+1 ) :xeX}. We say that 

• X c 2 U is "very thin with respect to 2* and B"\ if there are infinitely many k with \X \[i* k , < 

ink). 

• X c 2 W is "thai with respect to I* and B*", if X is the union of countably many very thin sets. 

Note that the family of thin sets is a cr-ideal, while the family of very thin sets is not even an ideal. Also, 
every very thin set is covered by a closed very thin (in particular nowhere dense) set. In particular, every 
thin set is meager and the ideal of thin sets is a proper ideal. 

Lemma 1.23. Let B* be an increasing function. Let 2 be an increasing sequence of natural numbers. We 
define a subsequence 2* of I in the following way: V. — £„ t where n k+ \ - n^ — B*(k) ■ 2 l t. 
Then we get: IfX is thin with respect to 2* and B*, then X is smz with respect to 2. 

Proof. Assume that X = (J /£M F,-, each F,- very thin with respect to 2* and B*. Let (Xj)j €ta be an enumeration 
of {F, : i e to] where each F, appears infinitely often. SoXc f] m&a {jj> m Xj. 
By induction on j e a>, we find for all j > some kj > kj-i such that 

\Xj Wl r ^+i)l ^ B\kj) hence \Xj f[0, ^,)| < B*(kj) ■ 2^ = n kj+l - n kj . 
So we can enumerate Xj \[Q, (* k +x ) as (i,)n t .<i<n k . +] ■ Hence Xj is a subset of Un A -.</<;i t . +1 i s i\\ an d each s ; has 
length i* k +1 > Ci, since l* k +l = £ nk . +1 an d i < n^+i- This imphes 

^ni> £ nuM- 

meat j>m mew i>m 

Hence X is smz with respect to (. □ 

Lemma [1.13l and Lemma fl .231 yield: 

Corollary 1.24. Let B* be an increasing function. Let D be a system of ultrafilters, and I the name for the 
ultralaver real. Let £* be constructed from B* and 2 as in Lemma Xl. 2 3\ 
Then Lfl forces that for every uncountable X C 2 W : 

• X is not smz with respect to 2. 

• X is not thin with respect to 2* and B*. 

1 .E. Ultralaver and preservation of Lebesgue positivity. It is well known that both Laver forcing and 
random forcing preserve Lebesgue positivity; in fact they satisfy a stronger property that is preserved 
under countable support iterations. (So in particular, a countable support iteration of Laver and random 
also preserves positivity.) 

Ultralaver forcing will in general not preserve positivity. Indeed, if all ultrafilters D s are equal to the 
same ultrafilter D*, then the range L := f/o, €\, ■ ■ ■} £ ox of the ultralaver real 2 will diagonalize D*, so every 
ground model real ie2 u (viewed as a subset of a>) will either almost contain L or be almost disjoint to L, 
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which implies that the set 2 W n V of old reals is covered by a null set in the extension. However, later in 
this paper it will become clear that if we choose the ultrafilters D s in a sufficiently generic way, then many 
old positive sets will stay positive. More specifically, in this section we will show (Lemma [1.30t : If D M is 
an ultrafilter system in a countable model M and r a random real over M, then we can find an extension D 
such that Lp forces that r remains random over M[H M ] (where H M denotes the L^-name for the restriction 
of the L^-generic filter H to Lqm n M). Additionally, some "side conditions" are met, which are necessary 
to preserve the property in forcing iterations. 

In Section [37Dl we will see how to use this property to preserve randoms in limits. 

The setup we use for preservation of randomness is basically the notation of "Case A" preservation 
introduced in BShe98l Ch.XVIII], see also HGol93llGK06ll or the textbook 1BJ951 6.1.B]: 

Definition 1.25. We write clopen for the collection of clopen sets on 2". We say that the function Z : a> — > 
clopen is a code for a null set, if the measure of Z(«) is at most 2~" for each n e to. 
For such a code Z, the set nullset(Z) coded by Z is 



The set nullset(Z) obviously is a null set, and it is well known that every null set is contained in such a 
set nullset(Z). 

Definition 1.26. For a real r and any code Z, we define Z c„ r by: 

Qfk >n)r$ Z(k). 
We write Z c r if Z C„ r holds for some n; i.e., if r t nullset(Z). 

For later reference, we record the following trivial fact: 
(1.27) p II- Z c r iff there is a name n for an element of u such that p ih Z c„ r. 

Let P be a forcing notion, and Z a P-name of a code for a null set. An interpretation of Z below p is 
some code Z* such that there is a sequence p - po > p\ > p2 > ■ ■ ■ such that p m forces Z[m = Z* \m. 
Usually we demand (which allows a simpler proof of the preservation theorem at limit stages) that the 
sequence (po,pi, . . . ) is inconsistent, i.e., p forces that there is an m such that p m £ G. Note that whenever 
P adds a new w-sequence of ordinals, we can find such an interpretation for any Z. 

If Z = (Z\, . . . , Z m ) is a tuple of names of codes for null sets, then an interpretation of Z below p is some 
tuple (Z*, . . . , Z* m ) such that there is a single sequence p - po > p\ > pi> ... interpreting each Z,- as Z*. 

We now turn to preservation of Lebesgue positivity: 

Definition 1.28. (1) A forcing notion P preserves Borel outer measure, if P forces Leb*(A v ) = Leb(A y[G,,] ) 
for every code A for a Borel set. (Leb* denotes the outer Lebesgue measure, and for a Borel code 
A and a set-theoretic universe V, A v denotes the Borel set coded by A in V.) 

(2) P strongly preserves randoms, if the following holds: Let < H(x*) be countable for a sufficiently 
large regular cardinal let P, p,Z = {Z\ , . . . , Z m ) e N, let p e P and let r be random over N. 
Assume that in N, Z* is an interpretation of Z, and assume Z* C*, r for each i. Then there is an 
Af-generic q < p forcing that r is still random over N[G] and moreover, Z, c^. r for each i. (In 
particular, P has to be proper.) 

(3) Assume that P is absolutely definable. P strongly preserves randoms over countable models if (2) 
holds for all countable (transitive(3) models of ZFC*. 

It is easy to see that these properties are increasing in strength. (Of course (3)=>(2) works only if ZFC* 
is satisfied in H(x*).) 

In |KS05] it is shown that (1) implies (3), provided that P is nep ("non-elementary proper", i.e., nicely 
definable and proper with respect to countable models). In particular, every Suslin ccc forcing notion such 
as random forcing, and also many tree forcing notions including Laver forcing, are nep. However Lq is not 
nicely definable in this sense, as its definition uses ultrafilters as parameters. 




n k>n 



Later we will introduce ord-transitive models, and it is easy to see that it does not make any difference whether we demand 
transitive or not; this can be seen using a transitive collapse. 
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Lemma 1.29. Both Laver forcing and random forcing strongly preserve randoms over countable models. 

Proof. For random forcing, this is easy and well known (see, e.g., [B J95 6.3.12]). 

For Laver forcing: By the above, it is enough to show (1). This was done by Woodin (unpublished) and 
Judah-Shelah [JS90|. A nicer proof (including a variant of (2)) is given by Pawlikowski |Paw96b|. □ 

Ultralaver will generally not preserve Lebesgue positivity, let alone randomness. However, we get 
the following "local" variant of strong preservation of randoms (which will be used in the preservation 
theorem[333]l. The rest of this section will be devoted to the proof of the following lemma. 

Lemma 1.30. Assume that M is a countable model, D M an ultrafilter system in M and r a random real 

over M. Then there is (in V) an ultrafilter system D extending D M , such that the following holds: 

If 

• p e L/jm, 

• in M, Z = (Z\, . . . , Z m ) is a sequence of "Ljju -names for codes for null setsl^ and Z*, . . . , Z* m are 
interpretations under p, witnessed by a sequence (p n )„ea> with strictly increasin^^ stems, 

• Z* Cfc r for i — 1 , . . . , m, 
then there is a q < p in L/j forcing that 

• r is random over M[G M ], 

• Z,- r for i — 1, . . . , m. 

For the proof of this lemma, we will use the following concepts: 

Definition 1.31. Let p C lo <oj be a tree. A 'front name below p" is a functiorQ h : F — » clopen, where 
F c p is a front (a set that meets every branch of p in a unique point). (For notational simplicity we also 
allow h to be defined on elements i p; this way, every front name below p is also a front name below q 
whenever q < p.) 

If h is a front name and D is any filter system with p e L/>, we define the corresponding Lg-name (in 
the sense of forcing) z h by 

(1.32) z h :={(y,p is] ):seF,yeh(s)}. 

(This does not depend on the D we use, since we set y := {(x, <w <w ) : x e y}.) 

Up to forced equality, the name z h is characterized by the fact that p [s) forces (in any Lg) that z h = h(s), 
for every s in the domain of h. 

Note that the same object h can be viewed as a front name below p with respect to different forcings 
Lfij, L^ 2 , as long as p e Lg, nLg„. 

Definition 1.33. Let p c co <0J be a tree. A "continuous name below p" is either of the following: 

• An w-sequence of front names below p. 

• A c-increasing function g : p — » clopen <w such that lim,,^,*, \h(g(c \n)) = oo for every branch 

C 6 [p]. 

For each n, the set of minimal elements in {s 6 p : \h(g(s)) > n) is a front, so each continuous name in the 
second sense naturally defines a name in the first sense, and conversely. Being a continuous name below p 
does not involve the notion of Ih nor does it depend on the filter system D. 

If g is a continuous name and D is any filter system, we can again define the corresponding L^-name 
Z g (in the sense of forcing); we leave a formal definition of Z s to the reader and content ourselves with this 
characterization: 

(1.34) Qfs e p) : p [s] ih Lfi g(s) c Z*. 

Note that a continuous name below p naturally corresponds to a continuous function F : [p] — > clopen w , 
and Z s is forced (by p) to be the value of F at the generic real I. 

' 'This implies, by Lemma fOl that the L^-generic filter G induces an L^m -generic filter over M, which we call G M . 
'^Recall that nullset(Z) = |~)„ (Jfeii i s a nul ' set m me extension. 

'"'it is enough to assume that the lengths of the stems diverge to infinity; any thin enough subsequence will then have strictly 
increasing stems and will still interpret each Z, as Z* . 

'^Instead of clopen we may also consider other ranges of front names, such as the class of all ordinals, or the set cj. 
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Lemma 1.35. Lg has the following "pure decision properties" : 

(1) Whenever y is a name for an element o/clopen, p e Lg, then there is a pure extension p\ <o p 
such thaty = z h (is forced) for a front name h below p\. 

(2) Whenever Y is a name for a sequence of elements o/clopen, p 6 Lg, then there is a pure extension 
q <0 p such that Y — Z s (is forced) for some continuous name g below q. 

(3) (This is Lemma U.lCH ) If A is a finite set, a a name, p e Lg, and p forces q e A, then there is f3 e A 
and a pure extension q <q p such that q\Y- q = f3. 

Proof. Let p e Lg, sq := stem(p), y a name for an element of clopen. 

We call t e p a "good node in p" if y is a front name below (more formally: forced to be equal to z h 
for a front name h). We can find p\ <o p such that for all t e p\ above so: If there is q <o p( such that t is 
good in q, then t is already good in p\. 

We claim that sq is now good (in p\). Note that for any bad node s the set { t e succ pi (s) : t bad} is 
in D + s . Hence, if sq is bad, we can inductively construct p2 <o Pi such that all nodes of p2 are bad nodes 
in pi. Now let q < pi decide y, s := stem(q). Then q <o p\ , so s is good vnpi, contradiction. This finishes 
the proof of (Q}. 

To prove (0, we first construct p\ as in (Q~|) with respect to yo- This gives a front F\ Q p\ deciding yo. 
Above each node in F\ we now repeat the construction from ([1} with respect to y\ , yielding p2, etc. Finally, 

q : = DnPn- 

To prove 0): Similar to ([TJ, we can find p\ <o /? such that for each t € pi: If there is a pure extension 
of deciding g, then pj'-' decides q; in this case we again call t good. Since there are only finitely many 
possibilities for the value of a, any bad node t has many bad successors. So if the stem of p\ is bad, we 
can again reach a contradiction as in ([TJ. □ 

Corollary 1.36. Let D be a filter system, and let G Q Lp be generic. Then every Y e clopen" in V[G] is 
the evaluation of a continuous name Z g by G. 

Proof. In V, fix a p e hp and a name Y for an element of clopen". We can find q <o p and a continuous 
name g below q such that q lh Y = Z g . □ 

We will need the following modification of the concept of "continuous names". 

Definition 1.37. Let p c w <w be a tree, b e. [p] a branch. An "almost continuous name below p (with 
respect to b)" is a c-increasing function g : p — > clopen <w such that lim,,^,*, \h(g(c \n)) = oo for every 
branch c e [p], except possibly for c - b. 

Note that "except possibly for c = b" is the only difference between this definition and the definition of 
a continuous name. 

Since for any D it is forcecQ that the generic real (for Lg) is not equal to the exceptional branch b, we 
again get a name Z g of a function in clopen" satisfying: 

(V* e p) : p^ ih Lfl g(s) c Z« 

An almost continuous name naturally corresponds to a continuous function F from [p] \ {b} into clopen". 

Note that being an almost continuous name is a very simple combinatorial property of g which does 
not depend on D, nor does it involve the notion lh. Thus, the same function g can be viewed as an almost 
continuous name for two different forcing notions Lg, , Lg 2 simultaneously. 

Lemma 1.38. Let D be a system of filters (not necessarily ultrafilters). 

Assume that p — (p n )neu witnesses that Y* is an interpretation ofY, and that the lengths of the stems of 
the p n are strictly increasing^ Then there exists a sequence q — {q„) n&1) such that 

(1) qo > q\ > ■■■■ 

(2) q„ < p n for all n. 

(3) q also interprets Y as Y*. (This follows from the previous two statements.) 



This follows from our assumption that all our filters contain the Frechet filter. 
'^It is easy to see that for every L^-name Y we can find such p and Y" : First find p which interprets both Y and (, and then thin 
out to get a strictly increasing sequence of stems. 
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(4) Y is almost continuous below qo, i.e., there is an almost continuous name g such that qo forces 

Y = ? g . 

(5) Y is almost continuous below q n , for all n. (This follows from the previous statement.) 
Proof. Let b be the branch described by the stems of the conditions p n : 

b :- [s : (3n) s c stem(p„)}. 

We now construct a condition qo. For every s e b satisfying stem(p„) c s c stem(p„ + i) we set 
succ ?0 (i) = succ Pn (.s), and for all t e succ 9o (i) except for the one in b we let q Q ^ <o p„ be such that Y is 
continuous below q„ . We can do this by Lemma fl. 351 121. 



Now we set 



,, ._ „ n „ _ [stem(p„)] , 

q„ .- p n n qo - q < p n - 



This takes care of (1) and (2). Now we show (4): Any branch c of qo not equal to b must contain a node 
s~k t b with s e b, so c is a branch in q s k \ below which Y was continuous. □ 

The following lemmas and corollaries are the motivation for considering continuous and almost contin- 
uous names. 

Lemma 1.39. Let D be a system of filters (not necessarily ultrafilters). Let p e Lg, let b be a branch, and 
let g : p — * clopen <w be an almost continuous name below p with respect to b; write Z g for the associated 
hp-name. 

Let r G 2 01 be a real, no 6 cl>. Then the following are equivalent: 

(1) P iH Lfi r t {Jn>„ ?*(n). Le., Z g c„ r. 

(2) For all n > no and for all s 6 p for which g(s) has length > n we have r ( g(s)(n). 

Note that (2) does not mention the notion it- and does not depend on D. 

Proof. -i(2) => -i(l): Assume that there is s e p for which g{s) = (Co, ■ ■ ■ , C„, . . . , Q) and r € C„. Then 
p[s] f orces that the generic sequence Z g = (Z(0),Z(1), . . .) starts with Co, ■ ■ ■ , C„, so p^ s ' forces r e Z g (n). 

-i(l) => -i(2): Assume that p does not force r £ Un>« ? g ( n )- So there is a condition q < p and some 
n > no such that q if- r e Z g (n). By increasing the stem of q, if necessary, we may assume that s := stem(<7) 
is not on b (the "exceptional" branch), and that g(s) has already length > n. Let C„ := g(s)(n) be the n-th 
entry of g(s). So p'- 5 ' already forces Z g (n) = C„; now q^ < p^ s \ and g [sl forces the following statements: 
r e Z g (n), Z g (n) = C„. Hence r e C,„ so (2) fails. □ 



Corollary 1.40. Let D\ and D2 be systems of filters, and assume that p is in Lg n hjj 2 . Let g : p 

f x andZl 



clopen <w be an almost continuous name of a sequence of clop en sets, and let Z g . and Zf be the associated 



h^-name and -name, respectively. 
Then for any real r and n 6 a> we have 

p lH Lfi] Zf c„ r o p n- Lfli Zf c„ r. 

(We will use this corollary for the special case that IL^j is an ultralaver forcing, and L^ is Laver forcing.) 

Lemma 1.41. Let D\ and D2 be systems of filters, and assume that p is in Lg n J-d . Let g : p — > clopen <(j 
be a continuous name of a sequence of clop en sets, let F C p be a front and let h : F — > a> be a front name. 
Again we will write Z^Z^for the associated names of codes for null sets, and we will write ii\ and nifor 
the associated 'L/3 - andJ-*[, 2 -names, respectively, of natural numbers. 
Then for any real r we have: 

p »-l 8i Zf C n] r « p ih Lfio Z\ C„ 2 r. 

Proof. Assume p Ihx,^ Zf C„, r. So for each sefwe have: /? w Z s r. By Corollary 1 1.401 we 
also have IHl« Z* C/,(. 5 ) r. So also /5 [s] ih Lfi2 Zf c ?2 r for each seF. Hence ih Lfl2 Z| c„ 2 r. □ 

Corollary 1.42. Assume q e L forces in Laver forcing that Z gk C r/or A: = 1,2, . . ., where each gk is a 
continuous name of a code for a null set. Then there is a Laver condition q' <q q such that for all filter 
systems D we have: 

If q' e Lg, then q' forces ( in ultralaver forcing Lg j that Z gk C r for all k. 
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Proof. By ( 11.27b we can find a sequence (Hjt)jtli of L-names such that q ih Z gl \z„ k r for each k. By 
Lemma fl. 351 121 we can find q' <o q such that this sequence is continuous below q' . Since each is now a 
front name below q', we can apply the previous lemma. □ 

Lemma 1.43. Let M be a countable model, r e 2", D M e M an ultrafilter system, D a filter system 
extending D M , q € hp. For any V -generic filter G C Lg we write G M for the (M-generic, by Lemma 1731 ) 
filter on L^«. 

The following are equivalent: 

(1) q II-l 5 r I s random over M[G M ]. 

(2) For all names Z € M of codes for null sets: q II-l s Z iz r. 

(3) For all continuous names g € M: q ll-L fl Z g C r. 

Proof. (l)o(2) holds because every null set is contained in a set of the form nullset(Z), for some code Z. 
(2)<=>(3): Every code for a null set in M[G M ] is equal to Z g [G M ], for some g e M, by Corollary [L36l □ 

The following lemma may be folklore. Nevertheless, we prove it for the convenience of the reader. 

Lemma 1.44. Let r be random over a countable model M and A e M. Then there is a countable model 
M' 2 M such that A is countable in M' , but r is still random over M' . 

Proof. We will need the following forcing notions, all defined in M: 



M ■ 

M B < 



?2 

. m c * B2 



• Let C be the forcing that collapses the cardinality of A to o» with finite conditions. 

• Let B\ be random forcing (trees T c 2 <a> of positive measure). 

• Let §2 be the C-name of random forcing. 

• Let i : B[ — » C * §2 be the natural complete embedding T t-> (lc, 7 1 ). 

• Let P be a Z?i-name for the forcing C*^/' [(?#,], the quotient of C*Z?2 by the complete subforcing 
i[2?J. 

The random real r is Bi -generic over M. In M[r] we let P := P[r]. Now let // c P be generic over M[r]. 
Then r*HQB\*P^C*B2 induces an M-generic filter J c C and an M[7]-generic filter c B2[-/]; it 
is easy to check that K interprets the Z?2-name of the canonical random real as the given random real r. 

Hence r is random over the countable model M' := M[J], and A is countable in M' . 



M ■ 



M 



M[J] 



M[r][H] 



Proof of Lemma UTJUi We will first describe a construction that deals with a single triple (p,Z,Z*) (where 
p is a sequence of conditions with strictly increasing stems which interprets Z as Z*); this construction will 
yield a condition q' - q'(p,Z,Z*). We will then show how to deal with all possible triples. 

So let p be a condition, and let p = (pk)kew be a sequence interpreting Z as Z*, where the lengths of the 
stems of p„ are strictly increasing and po = p. It is easy to see that it is enough to deal with a single null 
set, i.e., m = 1, and with k\ = 0. We write Z and Z* instead of Zi and Z*. 

Using Lemma fl. 38l we may (strengthening the conditions in our interpretation) assume (in M) that the 
sequence (Z(k))keio is almost continuous, witnessed by g : p —> clopen <w . By Lemma fl .441 we can find a 
model M'3M such that (2 <1> ) M is countable in M', but r is still random over M' . 

We now work in M' . Note that g still defines an almost continuous name, which we again call Z. 



14 



MARTIN GOLDSTERN, JAKOB KELLNER, SAHARON SHELAH, AND WOLFGANG WOHOFSKY 



Each filter in Df is now countably generated; let A s be a pseudo-intersection of Df which additionally 
satisfies A s c succ /J (.s) for all s e p above the stem. Let D\ be the Frechet filter on A s . Let p' e hp, be the 
tree with the same stem as p which satisfies succ ; /(s) = A s for all s e p' above the stem. 

By Lemma [T31 we know that LgM is an M-complete subforcing of L/y (in M' as well as in V). We write 
G M for the induced filter on L^m . 

We now work in V. Note that below the condition p', the forcing Lg, is just Laver forcing L, and that 
p' <l P- Using Lemma [1.291 we can find a condition q < p' (in Laver forcing L) such that: 

( 1 .45 ) q is M' -generic . 

(1.46) q ii-l r is random over M'[Gl] (hence also over M[G M ]). 

(1.47) Moreover, q lh L Z c r. 

Enumerate all continuous L^m -names of codes for null sets from M as Z S ',Z S2 , . . . Applying Corol- 
lary [L42] yields a condition q' < q such that for all filter systems E satisfying q' e Lg, we have q' h^ g 
Z gi c r for all i. Corollary 1 1 .401 and Lemma [1.43l now imply: 



d-48) 



For every filter system E satisfying q' e L^, q' forces in that r is random over 
M[G M ] and that Z c r. 

By thinning out q' we may assume that 

(1 .49) For each v e co" n M there is k such that v \k <£ q'. 

We have now described a construction of q' = q'(p, Z, Z*). 

Let (p",Z",Z* n ) enumerate all triples (p,Z,Z*) € M where p interprets Z as Z* (and consists of con- 
ditions with strictly increasing stems). For each n write v" for (J^ stem(/?p, the branch determined by the 
stems of the sequence p". We now define by induction a sequence q" of conditions: 

. q° :=q'(p ,Z°,Z* ). 

• Given q n ~ x and (p",Z",Z* n ), we find k such that V \k ^°U---U q"~ l (using ( fL49l ). Let ytj be 
such that stem(p" ) has length > ko. We replace p" by p' :- {p n k )k>k t ■ (Obviously, p' still interprets 
Z" as Z m .) Now let q" := g'(p',Z",Z™). 

Note that the stem of is at least as long as the stem of p£ , and is therefore not in g° U ■ • ■ U q"~ x , so 
stem(<7') and stem(<7-') are incompatible for all i + j. Therefore we can choose for each s an ultrafilter D s 
extending Df such that stem{q') c s implies succ 9 ,(s) 6 D s . 

Note that all q' are in Lg. Therefore, we can use (11.481 1. Also, q' < p' Q . a 

Below, in Lemma [3.331 we will prove a preservation theorem using the following "local" variant of 
"random preservation": 

Definition 1.50. Fix a countable model M, a real r e 2" and a forcing notion Q M e M. Let Q M be an 
M-complete subforcing of Q. We say that "Q locally preserves randomness ofr over M", if there is in M 
a sequence (D„ )„<=„ of open dense subsets of Q such that the following holds: 
Assume that 

• M thinks that p := (p")„ ew interprets (Zj, . . . ,Z m ) as (ZJ 1 , . . . ,Z* n ) (so each Z; is a Q M -name of a 
code for a null set and each Z* is a code for a null set, both in M); 

• moreover, each p" is in D„ (we call such a sequence (/?")„ ea) , or the according interpretation, 
"gM/cfc"); 

• r is random over M; 

• Z* Qfcj r for i = 1 , . . . , m. 

Then there is a q <q p° forcing that 

• r is random over M[G M ]; 

• Z,- 7" for i — 1 , . . . , m. 

Note that this is trivially satisfied if r is not random over M. 
For a variant of this definition, see Section [6] 

Setting D® to be the set of conditions with stem of length at least n, Lemma [QUI gives us: 
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Corollary 1.51. // Q M is an ultralaver forcing in M and r a real, then there is an ultralaver forcing Q 
ove^J Q M locally preserving randomness of r over M. 

2. Janus forcing 

In this section, we define a family of forcing notions that has two faces (hence the name "Janus forcing"): 
Elements of this family may be countable (and therefore equivalent to Cohen), and they may also be 
essentially random. 

In the rest of the paper, we will use the following properties of Janus forcing notions J. (And we will 
use only these properties. So readers who are willing to take these properties for granted could skip to 
Section[3]) 

Throughout the whole paper we fix a function B* : to — > u given by Corollary 12.21 The Janus forcings 
will depend on a real parameter (* = (€J,) me&1 e of which grows fast with respect to B*. (In our application, 
6* will be given by a subsequence of an ultralaver real.) 

The sequence £* and the function B* together define a notion of a "thin set" (see Definition ! 1.22b . 

(1) There is a canonical J-name for a (code for a) null set Zy. 

Whenever X c 2" is not thin, and J is countable, then J forces that X is not strongly meager, 
witnessec0 by nullset(Zv) (the set we get when we evaluate the code Zv). Moreover, for any J- 
name Q of a cr-centered forcing, also J * Q forces that X is not strongly meager, again witnessed 
by nullset(Zv). 

(This is Lemma l2T9l "thin" is defined in Definition ! 1.221 ) 

(2) Let M be a countable transitive model and J M a Janus forcing in M. Then J M is a Janus forcing in 
V as well (and of course countable in V). (Also note that trivially the forcing J M is an M-complete 
subforcing of itself.) 

(This is Fact|Z8]) 

(3) Whenever M is a countable transitive model and J M is a Janus forcing in M, then there is a Janus 
forcing J such that 

• ] M is an M-complete subforcing of J. 

• J is (in V) equivalent to random forcing (actually we just need that J preserves Lebesgue 
positivity in a strong and iterable way). 

(This is Lemma |2. 161 and Lemma l2.20l ) 

(4) Moreover, the name Zy referred to in (Q3 is so "canonical" that it evaluates to the same code in the 
J-generic extension over V as in the J M -generic extension over M. 

(This is FactlZTl) 

2. A. Definition of Janus. A Janus forcing J will consist of{3 

• A countable "core" (or: backbone) V which is defined in a combinatorial way from a parameter (*, 
(In our application, we will use a Janus forcing immediately after an ultralaver forcing, and t will 
be a subsequence of the ultralaver real.) This core is of course equivalent to Cohen forcing. 

• Some additional "stuffing" J \ V (countabl^ or uncountable). We allow great freedom for this, 
we just require that the core V is a "sufficiently" complete subforcing (in a specific combinatorial 
sense, see Definition ^. 5IT31 )). 

We will use the following combinatorial theorem from |BS 10 1 : 

Lemma 2.1 ([BS10 Theorem 8f3). For every e, 6 > there exists N B .$ € a> such that for all sufficiently 

\A\ 

large finite sets I Q a) there is a family tRj with > 2 consisting of sets A C 2 1 with — < e such that if 



"Q over Q M " just means that Q M is an M-complete subforcing of Q. 
18 in the sense of (0l\ 

'"'We thank Andreas Blass and Jindrich Zapletal for their comments that led to an improved presentation of Janus forcing. 
■^Also the trivial case J = V is allowed. 

•^The theorem in |BS10 | actually says "for a sufficiently large but the proof shows that this should be read as "for all sufficiently 
large /". Also, the quoted theorem only claims that ^H/ will be nonempty, but for e < i and |/| > Ngj it is easy to see that 3{[ cannot 
be a singleton \A\: The set X := 2 1 \A has size > 2'''~' > N s .s but satisfies X + A + 2', as the constant sequence is not in X + A. 
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X c 2', \X\ > N s>s then 



> 1 -5. 



(Recall that X + A := \x + a : x e X, a e A}. ) 

Rephrasing and specializing to 6 — | and e = ^ we get: 

Corollary 2.2. For every i e to there exists B*(i) such that for all finite sets I with \I\ > B*(i) there is a 
nonempty family Jii with > 2 satisfying the following: 

\A\ 1 

• y\i consists of sets A C 2 1 with — — < —. 

■> 2W 2< 

• For every X C 2 7 satisfying \X\ > B*(i), the set {A e : X + A = 2 7 } has at least elements. 

Assumption 2.3. We fix a sufficiently fast increasing sequence 1* = (£*)i etI ) of natural numbers; more 
precisely, the sequence £* will be a subsequence of an ultralaver real (, defined as in Lemma fI .23l using the 
function B* from Corollary 12.21 Note that in this case - (* > B*(i); so we can fix for each i a family 
3Ki £ ^(2 L ') on the interval L, := [€*, t M ) according to Corollary 1231 

Definition 2.4. First we define the "core" V = V^, of our forcing: 

v-urK 

few j<i 

In other words, cr e V iff cr — (Ao, . . . ,A,_i) for some i e to, Aq e JIq, ... , A,_i e We will denote the 
number i by height(cr). 

The forcing notion V is ordered by reverse inclusion (i.e., end extension): t < cr if r □ cr. 

Definition 2.5. Let i* = (^*) !ew be as in the assumption above. We say that J is a Janus forcing based on (* 
if: 

(1) (V, 3) is an incompatibility -preserving subforcing of J. 

(2) For each i e a> the set (<r 6 V : height(cr) = i] is predense in J. So in particular, J adds a 
branch through V. The union of this branch is called C v = (CY , CY , Cj, . . .), where Cj Q 2 Li with 

(3) "Fatness"0 For all p e J and all real numbers e > there are arbitrarily large i e a> such that there 
is a core condition cr = (Ao, . . . , A,_i) e V (of length i) with 

|{A 6 ft : CT~A ||j p }\ 
> 1 — s. 

m 

(Recall that p ||j q means that p and q are compatible in J.) 

(4) J is ccc. 

(5) J is separative^ 

(6) (To simplify some technicalities:) J c H(H\). 

We now define Zy, which will be a canonical J-name of (a code for) a null set. We will use the sequence 
C v added by J (see Definition 12 .5 1 121) . 

Definition 2.6. Each Cj defines a clopen set Z v = {x e 2 W : x|\L, e C ( v } of measure at most 4. The 
sequence Zv = (ZJ, Z7 , Zj, . . .) is (a name for) a code for the null set 



nuUset(Zv) = [^) (Jz7. 



Since C v is defined "canonically" (see in particular Definition I2.5lfn ).(l2b). and Z v is constructed in an 
absolute way from C v , we get: 



^This is the crucial combinatorial property of Janus forcing. Actually, j3j implies (2)- 
•^Separative is defined on page|5] 
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Fact 2.7. If J is a Janus forcing, M a countable model and J M a Janus forcing in M which is an M-complete 
subset of J, if H is J-generic over V and H M the induced J M -generic filter over M, then C v evaluates to the 
same real in M[H M ] as in V[H], and therefore Z v evaluates to the same code (but of course not to the same 
set of reals). 

For later reference, we record the following trivial fact: 

Fact 2.8. Being a Janus forcing is absolute. In particular, if V c W are set theoretical universes and J is a 
Janus forcing in V, then J is a Janus forcing in W. In particular, if M is a countable model in V and J e M 
a Janus forcing in M, then J is also a Janus forcing in V. 

Let (M")„ eoj be an increasing sequence of countable models, and let J" e M" be Janus forcings. Assume 
that T is M"-complete in JP !+1 . Then |J„ F is a Janus forcing, and an M"-complete extension of J" for all n. 

2.B. Janus and strongly meager. Carlson |Car93| showed that Cohen reals make every uncountable 
set X of the ground model not strongly meager in the extension (and that not being strongly meager is 
preserved in a subsequent forcing with precaliber Nj). We show that a countable Janus forcing J does the 
same (for a subsequent forcing that is even cr-centered, not just precaliber Xi). This sounds trivial, since 
any (nontrivial) countable forcing is equivalent to Cohen forcing anyway. However, we show (and will 
later use) that the canonical null set Zy defined above witnesses that X is not strongly meager (and not 
just some null set that we get out of the isomorphism between J and Cohen forcing). The point is that 
while V is not a complete subforcing of J, the condition (0) of the Definition 12 . 5 1 guarantees that Carlson's 
argument still works, if we assume that X is non-thin (not just uncountable). This is enough for us, since 
by Corollarv ll .24l ultralaver forcing makes any uncountable set non-thin. 

Recall that we fixed the increasing sequence (* = ({*)ieaj and B*. In the following, whenever we say 
"(very) thin" we mean "(very) thin with respect to t* and B*" (see Definition ! 1.22b . 

Lemma 2.9. IfX is not thin, J is a countable Janus forcing based on (*, and R is a J-name for a cr-centered 
forcing notion, then J * R forces that X is not strongly meager witnessed by the null set Zy. 

Proof. Let c be a J-name for a function c : R — » a> witnessing that R is cr-centered. 

Recall that "Zy witnesses that X is not strongly meager" means that X + Zy = 2 W . Assume towards 
a contradiction that (p, r) e J * R forces that X + Zy + 2 W . Then we can fix a (J * R)-name £ such that 
(p, r)\\- % £X + Z v , i.e., (p, r) ih (Vx e X) % £ x + Z v . By definition of Z v , we get 

(p, r) ih (Vjc € X) (3n e oS) (Si > n) % \U i x \U + Cj . 

For each leXwe can find (p x , r x ) < (p, r) and natural numbers n x e to and m x e a> such that p x forces 
that c(r x ) - m x and 

(Px, r x ) ih (Vi > n x ) % I Li <t x \L t + Cj . 
So X = UpEi,mew,K£w^/>,wi,n> where Xp^ n is the set of all x with p x — p, m x = m, n x = n. (Note that J is 
countable, so the union is countable.) As X is not thin, there is some p* , m*, n* such that X* := X ;Am . „. is 
not very thin. So we get for all x € X*: 

(2.10) (p\r x ) ih (Vi > «*) tJLi ix\U + Cj . 
Since X* is not very thin, there is some z'o € a> such that for all i > io 

(2.11) the (finite) set X* \Li has more than B*(i) elements. 

Due to the fact that JJ is a Janus forcing (see Definition 12.51 Oil), there are arbitrarily large i e u such that 
there is a core condition cr = [Aq, . . . , A,_i) € V with 

(2 m U e gj, : cr~A [jj Pl\ > 2 

m ~ 3 ■ 

Fix such an i larger than both iq and «*, and fix a condition cr satisfying ( 12.121 1. 
We now consider the following two subsets of 

(2.13) {A e m t : a" A ||, p*} and {A e ft : X* \U + A - 2 L >}. 

By ( 12.121 ). the relative measure (in ft) of the left one is at least |; due to (12.1 11 1 and the definition of ft 
according to Corollary 12.21 the relative measure of the right one is at least |; so the two sets in (12.13l > are 
not disjoint, and we can pick an A belonging to both. 
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Clearly, cr"A forces (in J) that Cj is equal to A. Fix q e J witnessing cr~A ||j p*. Then 

(2.14) q hj X* [Li + Cj = X* \U + A = 2 L < . 

Since p* forces that for each x e X* the color c(r x ) = m* , we can find an r* which is (forced by q < p* 
to be) a lower bound of the finite set [r x : x e X**}, where X" c X* is any finite set with X" \L, = X* [Lj. 

By en , 

(q, r*) ih £ \U i X" \U + Cj = X* \L t + Cj , 
contradicting ( 12. 14b . □ 

Recall that by Corollarv ll.241 every uncountable set X in V will not be thin in the L^-extension. Hence 
we get: 

Corollary 2.15. Let X be uncountable. IfLp is any ultralaver forcing adding an ultralaver real £, and C* 
is defined from I as in Lemma U.23\ and if I is a countable Janus forcing based on £*, Q is any cr-centered 
forcing, then * J * Q forces that X is not strongly meager. 

2.C. Janus forcing and preservation of Lebesgue positivity. We show that every Janus forcing in a 
countable model M can be extended to locally preserve a given random real over M. (We showed the same 
for ultralaver forcing in Section [LEl ) 

We start by proving that every countable Janus forcing can be embedded into a Janus forcing which is 
equivalent to random forcing, preserving the maximality of countably many maximal antichains. (In the 
following lemma, the letter M is just a label to distinguish J M from J, and does not necessarily refer to a 
model.) 

Lemma 2.16. Let I M be a countable Janus forcing (based on (*) and let {D^ : k e oj] be a countable 
family of open dense subsets ofJ M . Then there is a Janus forcing J (based on the same (*) such that 

• J M is an incompatibility-preserving subforcing of J. 

• Each Dk is still predense in J. 

• J is forcing equivalent to random forcing. 

Proof. Without loss of generality assume Do = J M - Recall that V = V 1 " was defined in Definition 12.41 
Note that for each j the set {cr e V : height(cr) = j] is predense in J M , so the set 

(2.17) Ej '.— {p e J M : 3o~ E V : height(<x) = j, p < cr] 

is dense open in J M ; hence without loss of generality each Ej appears in our list of ZVs. 
Let {r" : n e u) be an enumeration of J M . 

We now fix n for a while (up to ( |2.19t ). We will construct a finitely splitting tree S" c Lu <a> and a family 
{cr", p",T*") se s» satisfying the following (suppressing the superscript n): 

(a) cr s € V, ctq = (), sC( implies cr, c cr,, and s ±s» t implies cr s J_v cr,. 

(So in particular the set {cr, : t e succs»(s)j is a (finite) antichain above cr s in V.) 

(b) p s e J M , pq = r"; if s c t then p, <jm p s (hence p, < r"); s ±s» t implies p s ±jm p t . 

(c) p s <j« ov 

(d) cr s c t* e V, and {cr, : re succs^s)} is the set of all t € succv(t*) which are compatible with p s . 

(e) The set {cr, : t e succs»(s)} is a subset of succv(t*) of relative size at least 1 - lh(j j +10 - 

(f) Each s e S n has at least 2 successors (in S"). 

(g) If k — lh(s), then p s e Dk (and therefore also in all D/ for I < k). 

Set ctq = () and pq - r" . Given s,cr s and p s , we construct succs»(s) and (cr,, p t ), £SUCCsl , {s y. We apply 
fatness l2"3I T3ll to p s with s - lh(l | +1Q - So we get some r'eV of height bigger than the height of cr s such 
that the set B of elements of succv(t*) which are compatible with p s has relative size at least 1 — s. Since 
p s ^i* cr s we get that t* is compatible with (and therefore stronger than) cr s . Enumerate B as {to, . . . , t/_i }. 
Set succs»(s) = {s^i : i < 1} and cr s ~j = t,-. For t e succs»(s), choose p, e J M stronger than both cr, and p s 
(which is obviously possible since cr, and p s are compatible), and moreover p, e Dih©. This concludes the 
construction of the family (cr" s ,p n s , t*") s£ s" ■ 

So (S",Q) is a finitely splitting nonempty tree of height to with no maximal nodes and no isolated 
branches. [S n ] is the (compact) set of branches of S". The closed subsets of [S n ] are exactly the sets of 
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the form [T], where T c S" is a subtree of S" with no maximal nodes. [S n ] carries a natural ("uniform") 
probability measure /i„, which is characterized by 

|succ s .,(i)| 

for all s e S" and all t e succ^s). (We just write fi„(T) instead of p„{[T]) to increase readability.) 

We call T c S" positive if p„(T) > 0, and we call T pruned if p„(T^) > for all s e T. (Clearly every 
positive tree T contains a pruned tree T of the same measure, which can be obtained from T by removing 
all nodes s with p„{T^) = 0.) 

Let T c S " be a positive pruned tree and s > 0. Then on all but finitely many levels k there is an s e T 
such that 

(2.18) succ7-(s) c succs»(s) has relative size > 1 — e. 

(This follows from Lebesgue's density theorem, or can easily be seen directly: Set C m — U/er,ih(()=m (S n )^. 
Then C m is a decreasing sequence of closed sets, each containing [T], If the claim fails, then //„(C m+ i)) < 
fi n (Cm) ■ (1 - s) infinitely often; so fi n (T) < p„(C\ m C m ) = 0.) 

It is well known that the set of positive, pruned subtrees of S ", ordered by inclusion, is forcing equivalent 
to random forcing (which can be defined as the set of positive, pruned subtrees of 2 <CJ ). 

We have now constructed S" for all n. Define 

(2.19) J = ] M U (J { («, T) : T c S " is a positive pruned tree } 

n 

with the following partial order: 

• The order on J extends the order on J M . 

• («', 7") < («, r) if n = n' and 7" c 7\ 

• For p e J M : (n, r) < p if there is a £ such that p" < p for all f e T of length k. (Note that this will 
then be true for all bigger k as well.) 

• p < (n, r) never holds (for p e J M ). 

The lemma now easily follows from the following properties: 

(1) The order on J is transitive. 

(2) J M is an incompatibility-preserving subforcing of J. 

In particular, J satisfies item (Q~|) of Definition [23] of Janus forcing. 

(3) For all k: the set {(n, r [f] ) : t eT, lh(f) = k] is a (finite) predense antichain below («, T). 

(4) (n, r [f] ) is stronger than p" for each t e F (witnessed, e.g., by k = lh(f)). Of course, (n, r [f] ) is 
stronger than (n, T) as well. 

(5) Since p" e for A: = lh(f), this implies that each Dk is predense below each (n,S") and therefore 
in J. 

Also, since each set Ej appeared in our list of open dense subsets (see (12.17b ). the set [cr e V : 
height(cr) = j] is still predense in I, i.e., item (f2| of the Definition [23] of Janus forcing is satisfied. 

(6) The condition (n,S n ) is stronger than r", so {(«, S") : n e to) is predense in JJ and J \ J M is dense 
in J. 

Below each (n,S n ), the forcing J is isomorphic to random forcing. 

Therefore, J itself is forcing equivalent to random forcing. (In fact, the complete Boolean algebra 
generated by J is isomorphic to the standard random algebra, Borel sets modulo null sets.) This 
proves in particular that J is ccc, i.e., satisfies property [2. 5 PI . 

(7) It is easy (but not even necessary) to check that J is separative, i.e., property |33]0. In any case, 
we could replace <j by <?, thus making J separative without changing <jm, since J M was already 
separative. 

(8) Property I2.5I16V i.e., J e //(Ni), is obvious. 

(9) The remaining item of the definition of Janus forcing, fatness I23131 ). is satisfied. 

I.e., given (n, T) e J and s > there is an arbitrarily high r* e V such that the relative size of the 
set {t e succv(t') : r || («, T)} is at least 1 - s. (We will show > (1 — s) 2 instead, to simplify the 
notation.) 
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We show (0: Given (n, T) e J and s > 0, we use ( 12.181 ) to get an arbitrarily high s e T such that succ;r(.s) 
is of relative size > 1 - s in succsn(s). We may choose s of length > -. We claim that t* is as required: 

• Let B := {cr, : t e succs»(s)}. Note that B — {t e succv(t*) : t [| p s }. 

B has relative size > 1 — jj4-j > 1 - s in succv(t*) (according to property (je) of S n ). 

• C := {cr, : re succ;r(s)} is a subset of B of relative size > 1 - e according to our choice of s. 

• So C is of relative size (1 - e) 2 in succv(r*). 

• Each cr, e C is compatible with (n, T), as (n, 7^) < p, < cr, (see ©). □ 

So in particular if J M is a Janus forcing in a countable model M, then we can extend it to a Janus forcing 
J which is in fact random forcing. Since random forcing strongly preserves randoms over countable models 
(see Lemma [l.29t . it is not surprising that we get local preservation of randoms for Janus forcing, i.e., the 
analoga of Lemma [1.30l and Corollary 1 1.5 II (Still, some additional argument is needed, since the fact that J 
(which is now random forcing) "strongly preserves randoms" just means that a random real r over M is 
preserved with respect to random forcing in M, not with respect to J M .) 

Lemma 2.20. If I is a Janus forcing in a countable model M and r a random real over M, then there is 

a Janus forcing J such that 3 M is an M-complete subforcing of J and the following holds: 

If 

• p e I M , 

• in M, Z — (Zi, . . . ,Z m ) is a sequence of J M -names for codes for null sets, and ZJ", . . . ,Z*, are 
interpretations under p, witnessed by a sequence (p n )„ea), 

• Z* r for i = 1 , . . . , m, 

then there is a q < p in J forcing that 

• r is random over M[H M ], 

• Z,- Cjfc. r for i — 1, . . . , m. 

Remark 2.21. In the version for ultralaver forcings, i.e., Lemma H.30J we had to assume that the stems of 
the witnessing sequence are strictly increasing. In the Janus version, we do not have any requirement of 
that kind. 

Proof. Let T> be the set of dense subsets of J M in M. According to Lemma \\ .441 we can first find some 
countable M' such that r is still random over M' and such that in M' both J M and T> are countable. Ac- 
cording to Fact 12.81 J M is a (countable) Janus forcing in M', so we can apply Lemma |2. 161 to the set 
to construct a Janus forcing J M which is equivalent to random forcing such that (from the point of V) 
J M < M J M '. In V, le0J be random forcing. J M is an M'-complete subforcing of J and therefore J M <m J. 
Moreover, as was noted in Lemma 11.291 we even know that random forcing strongly preserves randoms 
over M' (see Definition ! 1.50b . To show that J is indeed a Janus forcing, we have to check the fatness con- 
dition [23][3]i; this follows easily from Ilj -absoluteness (recall that incompatibility of random conditions is 
Borel). 

So assume that (in M) the sequence {p n )ne<j of J M -conditions interprets Z as Z*. In M', J M -names can 
be reinterpreted as J M ' -names, and the J M '-name Z is interpreted as Z* by the same sequence {p„)„ £w . Let 
k\, . . . , k m be such that Z* r for i = 1 , . . . , m. So by strong preservation of randoms, we can in V find 
some q < po forcing that r is random over M'[H M ] (and therefore also over the subset M[H M ]), and that 
Z, r (where Z,- can be evaluated in M'[H M ] or equivalently in M[H M ]). a 

So Janus forcing is locally preserving randoms (just as ultralaver forcing): 

Corollary 2.22. If Q M is a Janus forcing in M and r a real, then there is a Janus forcing Q over Q M ( which 
is in fact equivalent to random forcing) locally preserving randomness of r over M. 

Proof. In this case, the notion of "quick" interpretations is trivial, i.e., = Q for all k, and the claim 
follows from the previous lemma. □ 



•^More precisely: Densely embed J M into (Borel/null) M , the complete Boolean algebra associated with random forcing in M' , 
and let J := (Borel/null) l/ . Using the embedding, J M can now be viewed as an M'-complete subset of J. 
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3. Almost finite and almost countable support iterations 

A main tool to construct the forcing for BC+dBC will be "partial countable support iterations", more 
particularly "almost finite support" and "almost countable support" iterations. A partial countable support 
iteration is a forcing iteration (P a , Qa) a<bJ2 such that for each limit ordinal 6 the forcing notion Pg is a subset 
of the countable support limit of (P a , Q a ) a <s which satisfies some natural properties (see Definition 13. 61 . 

Instead of transitive models, we will use ord-transitive models (which are transitive when ordinals are 
considered as urelements). Why do we do that? We want to "approximate" the generic iteration P of length 
a>2 with countable models; this can be done more naturally with ord-transitive models (since obviously 
countable transitive models only see countable ordinals). We call such an ord-transitive model a "candi- 
date" (provided it satisfies some nice properties, see Definition l3.1l l. A basic point is that forcing extensions 
work naturally with candidates. 

In the next few paragraphs (and also in Section |4), x = (M X ,P X ) will denote a pair such that M x is a 
candidate and P x is (in M x ) a partial countable support iteration; similarly we write, e.g., y = (M y , P y ) or 
x n = (M X ",P X "). 

We will need the following results to prove BC+dBC. (However, as opposed to the case of the ultralaver 
and Janus section, the reader will probably have to read this section to understand the construction in the 
next section, and not just the following list of properties.) 

Given x = (M x , P x ), we can construct by induction on a a partial countable support iteration P = 
(P a , Qo)a<w 2 satisfying: 

There is a canonical M A -complete embedding from P x to P. 
In this construction, we can use at each stage (3 any desired Qp, as long as Pp forces that Q x is (evaluated 
as) an M X [H X ] -complete subforcing of Qp (where H x c P x is the M l -generic filter induced by the generic 
filter Hp c Pp). 

Moreover, we can demand either of the following two additional properties^ of the limit of this iteration P: 

(1) If all Qp are forced to be cr-centered, and Qp is trivial for all /3 i M x , then P W2 is cr-centered. 

(2) If r is random over M x , and all Qp locally preserve randomness of r over M X [H X ] (see Defini- 
tion l 1 .50t . then also P U2 locally preserves the randomness of r. 

Actually, we need the following variant: Assume that we already have P ao for some ao 6 M x , and that P* 
canonically embeds into P aa , and that the respective assumption on Qp holds for all (3 > ao- Then we get 
that P ao forces that the quotient Paj 2 /P ao satisfies the respective conclusion. 
We also need|3 

(3) If instead of a single x we have a sequence x„ such that each P x " canonically (and M x " -completely) 
embeds into P x "+ l , then we can find a partial countable support iteration P into which all P x " embed 
canonically (and we can again use any desired Qp, assuming that Q'^ 1 is an M X "[H X "] -complete 
subforcing of Qp for all n e ai). 

(4) (A fact that is easy to prove but awkward to formulate.) If a A-system argument produces two 
x\, X2 as in Lemma 14771131 . then we can find a partial countable support iteration P such that P*> 
canonically (and M 1 ' -completely) embeds into P for i = 1,2. 

3. A. Ord-transitive models. We will use "ord-transitive" models, as introduced in [She04| (see also the 
presentation in IKelarl ). We briefly summarize the basic definitions and properties (restricted to the rather 
simple case needed in this paper): 

Definition 3.1. Fix a suitable finite subset ZFC* of ZFC (that is satisfied by H(x*) for sufficiently large 
regular;^*). 

(1) A set M is called a candidate, if 

• M is countable, 

• (M, e) is a model of ZFC*, 

• M is ord-absolute: M \= a € Ord iff a e Ord, for all a e M, 

• M is ord-transitive: if x e M \ Ord, then x c M, 



'The cr-centered version is central for the proof of dBC; the random preserving version for BC. 
'This will give <T-closure and N2-CC for the preparatory forcing R. 
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• U+lCM. 

• "a is a limit ordinal" and "a = (3 + 1" are both absolute between M and V. 

(2) A candidate M is called nice, if "a has countable cofinality" and "the countable set A is cofinal 
in a" both are absolute between M and V. (So if a e M has countable cofinality, then a n M is 
cofinal in a.) Moreover, we assume a>i e M (which implies uj\ M - ll>\) and a>2 e M (but we do 
not require u>2 M - cji)- 

(3) Let P M be a forcing notion in a candidate M. (To simplify notation, we can assume without loss 
of generality that P M n Ord = (or at least c of) and that therefore P M c M and also A c M 
whenever M thinks that A is a subset of P M .) Recall that a subset Z/ M of P M is M-generic (or: 
P M -generic over M), if |A n H M \ = 1 for all maximal antichains A in M. 

(4) Let i/ M be f M -generic over M and r a P M -name in M. We define the evaluation j[H M ] M to be x if 
M thinks that p h- p m t = x for some p e H M and x e M (or equivalently just for ieMfl Ord), and 
{<t[H m ] m : (q-,p) € j, p e H M } otherwise. Abusing notation we write t[# m ] instead of t[# m ] m , 
and we write ~M[H M ] for {t[H m ] : t is a P M -name in M\. 

(5) For any set N (typically, an elementary submodel of some H(x)), the ord-collapse k (or k N ) is a 
recursively defined function with domain jV: k(x) — x if x e Ord, and k(x) = {k(y) : y e x C\ N] 
otherwise. 

(6) We define ordclos(a) := for all ordinals a. The ord-transitive closure of a non-ordinal x is defined 
inductively on the rank: 

ordclos(x) = x U |^J{ordclos(y) : y e x \ Ord} = x U |^J{ordclos(y) : y e i). 

So for x £ Ord, the set ordclos(;t:) is the smallest ord-transitive set containing x as a subset. HCON 
is the collection of all sets x such that the ord-transitive closure of x is countable, x is in HCON iff 
x is element of some candidate. In particular, all reals and all ordinals are HCON. 

We write HCON tr for the family of all sets x in HCON whose transitive closure only contains 
ordinals < a. 

The following facts can be found in [She04| or [Kelar] (they can be proven by rather straightforward, if 
tedious, inductions on the ranks of the according objects). 

Fact 3.2. (1) The ord-collapse of a countable elementary submodel of H(x*) is a nice candidate. 

(2) Unions, intersections etc. are generally not absolute for candidates. For example, let x e M \ Ord. 
In M we can construct a set y such that M |= y — cj\ U \x}. Then y is not an ordinal and therefore a 
subset of M, and in particular y is countable and y + <jj\ U {x}. 

(3) Let j : M — > M' be the transitive collapse of a candidate M, and / : u>\ n M' — * Ord the inverse 
(restricted to the ordinals). Obviously M' is a countable transitive model of ZFC*; moreover M 
is characterized by the pair (M',f) (we call such a pair a "labeled transitive model"). Note that / 
satisfies f(a + 1) = f(a) + 1, f(a) = a for a e ai U {a>}. M (= (oris a limit) iff f(a) is a limit. 
M |= cf(a) = a) iff cf^ff)) = and in that case f[a] is cofinal in f(a). On the other hand, given 
a transitive countable model M' of ZFC* and an / as above, then we can construct a (unique) 
candidate M corresponding to (M',f). 

(4) All candidates M with M n Ord c a>\ are hereditarily countable, so their number is at most 2 °. 
Similarly, the cardinality of HCON ff is at most continuum whenever a < u>2- 

(5) If M is a candidate, and if H M is P M -generic over M, then M[H M ] is a candidate as well and an 
end-extension of M such that M n Ord = M[H M ] n Ord. If M is nice and (M thinks that) P M is 
proper, then M[// M ] is nice as well. 

(6) Forcing extensions commute with the transitive collapse j: If M corresponds to (M',f), then 
h m Q p m is p» generic oyer M jff n' ■- j[H M ] is P' := y'(^ M )-generic over AT, and in that case 
M[// M ] corresponds to (M' [//'],/). In particular, the forcing extension M[H M ] of M satisfies the 
forcing theorem (everything that is forced is true, and everything true is forced). 

(7) For elementary submodels, forcing extensions commute with ord-collapses: Let be a countable 
elementary submodel of H(x*), P e N, k : N — > M the ord-collapse (so M is a candidate), and let 
H be P-generic over V. Then H is P-generic over iff H M := k[H] is P M := £(P)-generic over M; 
and in that case the ord-collapse of N[H] is M[H M ]. 
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Assume that a nice candidate M thinks that (P M ', Q M ) is a forcing iteration of length u>2 V (we will 
usually write a>2 for the length of the iteration, by this we will always mean u>2 V and not the possibly 
different u>2 M )- In this section, we will construct an iteration (P, Q) in V, also of length a>2, such that each 
Pa canonically and M-completely embeds into P a for all a e a>2 n M. Once we know (by induction) that 
Pa M-completely embeds into P a , we know that a P tl ,-generic filter H a induces a P^-generic (over M) 
filter which we call H^f . Then M[H^] is a candidate, but nice only if P^ is proper. We will not need that 
M[H^] is nice, actually we will only investigate sets of reals (or elements of //(Ni)) in MIH^], so it does 
not make any difference whether we use MIH^] or its transitive collapse. 

Remark 3.3. In the discussion so far we omitted some details regarding the theory ZFC* (that a candidate 
has to satisfy). The following "fine print" hopefully absolves us from any liability. (It is entirely irrelevant 
for the understanding of the paper.) 

We have to guarantee that each MlH^f] that we consider satisfies enough of ZFC to make our arguments 
work (for example, the definitions and basic properties of ultralaver and Janus forcings should work). This 
turns out to be easy, since (as usual) we do not need the full power set axiom for these arguments (just the 
existence of, say, 3s). So it is enough that each MlH^f] satisfies some fixed finite subset of ZFC minus 
power set, which we call ZFC*. 

Of course we can also find a bigger (still finite) set ZFC** that implies: 3\o exists, and each forcing 
extension of the universe with a forcing of size < ^4 satisfies ZFC*. And it is provable (in ZFC) that each 
H(x) satisfies ZFC** for sufficiently large regular^. 

We define "candidate" using the weaker theory ZFC*, and require that nice candidates satisfy the 
stronger theory ZFC**. This guarantees that all forcing extensions (by small forcings) of nice candidates 
will be candidates (in particular, satisfy enough of ZFC such that our arguments about Janus or ultralaver 
forcings work). Also, every ord-collapse of a countable elementary submodel N of H(x) will be a nice 
candidate. 

3.B. Partial countable support iterations. We introduce the notion of "partial countable support limit": 
a subset of the countable support (CS) limit containing the union (i.e., the direct limit) and satisfying some 
natural requirements. 

Let us first describe what we mean by "forcing iteration". They have to satisfy the following require- 
ments: 

• A "topless forcing iteration" (P a , Q a ) a <e is a sequence of forcing notions P a and P^-names Q a 
of quasiorders with a weakest element 1 Q a . A "topped iteration" additionally has a final limit P e . 
Each P a is a set of partial functions on a (as, e.g., in [Gol93 |). More specifically, if a < p < e 
and p e Pp, then p \a e P a . Also, p \p h P p(J3) e Qp for all p e dom(p). The order on Pp will 
always be the "natural" one: q < p iff q [a forces (in P a ) that q tot (a) < p tot (a) for all a < p, where 
r tot (a) = r(a) for all a e dom(r) and lg o otherwise. P a+ \ consists of all p with p\a e P a and 
p \a h p tot (a) e Q a , so it is forcing equivalent to P a * Q a . 

• P a Q Pp whenever a < p < s. (In particular, the empty condition is an element of each Pp.) 

• For any p e P s and any q e P a (a < s) with q < p [a, the partial function q A p := q U p [[a, s) is a 
condition in P s as well (so in particular, p [a is a reduction of p, hence P a is a complete subforcing 
of P e ; and q A pis the weakest condition in P e stronger than both q and p). 

• Abusing notation, we usually just write P for an iteration (be it topless or topped). 

• We usually write Hp for the generic filter on Pp (which induces fVgeneric filters called H a for 
a < p). For topped iterations we call the filter on the final limit sometimes just H instead of H F . 

We use the following notation for quotients of iterations: 

• For a < p, in the P^-extension V[H a ], we let Pp/H a be the set of all p e Pp with p\a e H a 
(ordered as in Pp). We may occasionally write Pp/P a for the P ff -name of Pp/H„. 

• Since P a is a complete subforcing of Pp, this is a quotient with the usual properties, in particular 
Pp is equivalent to P a * (Pp/H a ). 

Remark 3.4. It is well known that quotients of proper countable support iterations are naturally equivalent 
to (names of) countable support iterations. In this paper, we can restrict our attention to proper forcings, but 
we do not really have countable support iterations. It turns out that it is not necessary to investigate whether 
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our quotients can naturally be seen as iterations of any kind, so to avoid the subtle problems involved we 
will not consider the quotient as an iteration by itself. 

Definition 3.5. Let P be a (topless) iteration of limit length s. We define three limits of P: 

• The "direct limit" is the union of the P a (for a < s). So this is the smallest possible limit of the 
iteration. 

• The "inverse limit" consists of all partial functions p with domain c e such that p \a € P a for all 
a < s. This is the largest possible limit of the iteration. 

• The "full countable support limit P^ s " of P is the inverse limit if cf(e) = u and the direct limit 
otherwise. 

We say that P E is a "partial CS limit", if P e is a subset of the full CS limit and the sequence (P„) a < E is a 
topped iteration. In particular, this means that P e contains the direct limit, and satisfies the following for 
each a < s: P e is closed under p i-» p \a, and whenever p e P e , q e P a , q < p\a, then also the partial 
function q A p is in P s . 

So for a given topless P there is a well-defined inverse, direct and full CS limit. If cf(e) > co, then the 
direct and the full CS limit coincide. If cf(e) = a>, then the direct limit and the full CS limit (^inverse limit) 
differ. Both of them are partial CS limits, but there are many more possibilities for partial CS limits. By 
definition, all of them will yield iterations. 

Note that the name "CS limit" is slightly inappropriate, as the size of supports of conditions is not part 
of the definition. To give a more specific example: Consider a topped iteration P of length a> + u where P w 
is the direct limit and P w+aj is the full CS limit. Let p be any element of the full CS limit of P \oj which is 
not in P^; then p is not in P (d+0J either. So not every countable subset of a> + a> can appear as the support of 
a condition. 

Definition 3.6. A forcing iteration P is called a "partial CS iteration", if 

• every limit is a partial CS limit, and 

• every Q a is (forced to be) separative 

The following fact can easily be proved by transfinite induction: 
Fact 3.7. Let P be a partial CS iteration. Then for all a the forcing notion P a is separative. 

From now on, all iterations we consider will be partial CS iterations. In this paper, we will only be 
interested in proper partial CS iterations, but properness is not part of the definition of partial CS iteration. 
(The reader may safely assume that all iterations are proper.) 

Note that separativity of the Q a implies that all partial CS iterations satisfy the following (trivially 
equivalent) properties: 

Fact 3.8. Let P be a topped partial CS iteration of length e. Then: 

(1) Let H be P E -generic. Then p e H iff p \a e H a for all a < s. 

(2) For all q,p € P e : If q\a <* p \a for each a < s, then q <* p. 

(3) For all q, p € P s \ If q\a <* p \a for each a < s, then q\\ p. 

We will be concerned with the following situation: 

Assume that M is a nice candidate, P M is (in M) a topped partial CS iteration of length s (a limit ordinal 
in M), and P is (in V) a topless partial CS iteration of length e' := sup(e n M). (Recall that "cf(e) = to" 
is absolute between M and V, and that cf(e) = u> implies s' = s.) Moreover, assume that we already have 
a system of M-complete coherent embeddings ip : P^ — » Pp for /3es'nM-sC\M. (Recall that any 
potential partial CS limit of P is a subforcing of the full CS limit P^-) It is easy to see that there is only one 
possibility for an embedding j : P^ — > f^, s (in fact, into any potential partial CS limit of P) that extends 
the ip's naturally: 



^ 7 The reason for this requirement is briefly discussed in Section|6] Separativity, as well as the relations <* and =*, are defined on 
page|3] 

■^I.e., they commute with the restriction maps: i a (p \a) = ip(p) \a for a < /J and p £ p¥. 
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Definition 3.9. For a topped partial CS iteration P M in M of length s and a topless one P in V of length 
s' := sup(enM) together with coherent embeddings ip, we define j : P^ — > P^, s , the "canonical extension', 
in the obvious way: Given e P^f, take the sequence of restrictions to M-ordinals, apply the functions ip, 
and let j(p) be the union of the resulting coherent sequence. 

We do not claim that j : P^ — > f^, s is M-complete0 In the following, we will construct partial CS 
limits P e i such that j : P^ — > is M-complete. (Obviously, one requirement for such a limit is that 
j[P^f] £ P&' •) We will actually define two versions: The almost FS ("almost finite support") and the almost 
CS ("almost countable support") limit. 

Note that there is only one effect that the "top" of P M (i.e., the forcing P^) has on the canonical exten- 
sion j: It determines the domain of j. In particular it will generally depend on P^ whether j is complete 
or not. Apart from that, the value of any given j(p) does not depend on Pf. 

Instead of arbitrary systems of embeddings i a , we will only be interested in "canonical" ones. We as- 
sume for notational convenience that is a subset of Q a (this will naturally be the case in our application 
anyway). 

Definition 3.10 (The canonical embedding). Let P be a partial CS iteration in V and P M a partial CS 
iteration in M, both topped and of length s e M. We construct by induction on a e (s + 1) n M the 
canonical M-complete embeddings i a : P% — > P a . More precisely: We try to construct them, but it 
is possible that the construction fails. If the construction succeeds, then we say that "P M (canonically) 
embeds into P", or "the canonical embeddings work" , or just: "P is over p M, \ or "over /™". 

• Let a — /3 + 1 . By induction hypothesis, ip is M-complete, so a V-generic filter Hp c Pp induces 
an M-generic filter Hjf := ip l [Hp] c p*f. We require that (in the Hp extension) the set Qp[Hjf] is 
an M[Hp] -complete subforcing of Qp[Hp]. In this case, we define i a in the obvious way. 

• For a limit, let i a be the canonical extension of the family (ip)p e anM- We require that P a contains the 
range of i a , and that i a is M-complete; otherwise the construction fails. (If a' := sup(a' n M) < a, 
then i a will actually be an M-complete map into P a >, assuming that the requirement is fulfilled.) 

In this section we try to construct a partial CS iteration P (over a given P M ) satisfying additional prop- 
erties. 

Remark 3.11. What is the role of s' := sup(e n M)l When our inductive construction of P arrives at P e 
where e' < s, it would be too late0 to take care of M-completeness of i s at this stage, even if all i a 
work nicely for a e s n M. Note that s' < s implies that s is uncountable in M, and that therefore 
Ptf - UaeenM ?a ■ ^° tne natura l extension j of the embeddings (i a )aeenM has range in P E >, which will be 
a complete subforcing of P s . So we have to ensure M-completeness already in the construction of P E >. 

For now we just record: 

Lemma 3.12. Assume that we have topped iterations P M (in M) of length s and P (in V) of length s' := 
sup(e n M), and that for all a € s D M the canonical embedding i a : P% — » P a works. Let i E : Pf — > P^ s 
be the canonical extension. 

(1) If Pg is (in Mj a direct limit (which is always the case if s has uncountable cofinalityj then i s 
(might not work, but at least) has range in P e i and preserves incompatibility. 

(2) If i e has a range contained in P e > and maps predense sets D C P^ in M to predense sets i s [D] C 
P £ >, then i e preserves incompatibility (and therefore works). 

® For example, if s = s' = at and if Pjf is the finite support limit of a nontrivial iteration, then j : Pf^ — » P 1 ^ is not complete: 
For notational simplicity, assume that all are (forced to be) Boolean algebras. In M, let c„ be (a P^-name for) a nontrivial 
element of Q~f (so -ic„, the Boolean complement, is also nontrivial). Let p„ be the P^-condition (co, . . . , c„_i), i.e., the truth value 
of "c m € H(m) for all m < n". Let q n be the P^ j -condition (cq, . .. , c„_i, -■c,,), i.e., the truth value of "n is minimal with c„ i H(n)". 
In M, the set A = [q n : n e cj| is a maximal antichain in P~, Moreover, the sequence (p„)„ea> is a decreasing coherent sequence, 
therefore i n (p„) defines an element in P^ s , which is clearly incompatible with all j(q n ), hence j[A] is not maximal. 

^ For example: Let e = a>i and e' = u>i n M. Assume that P%f is (in M) a (or: the unique) partial CS limit of a nontrivial 
iteration. Assume that we have a topless iteration P of length e' in V such that the canonical embeddings work for all a e aii n M. 
If we set P E i to be the full CS limit, then we cannot further extend it to any iteration of length u>[ such that the canonical embedding 
4,! works: Let p a and q a be as in footnote [291 In M, the set A = [q a ', a € oji} is a maximal antichain, and the sequence {p a ) aea>l is 
a decreasing coherent sequence. But in V there is an element p F > e P^, s with p s i fa = j(p a ) for all a e e n M. This condition p F > is 
clearly incompatible with all elements of j[A] = {j(q a ) : a e en M). Hence j[A] is not maximal. 
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Proof. (1) Since P^ is a direct limit, the canonical extension i E has range in \J a<E > P a , which is subset of 
any partial CS limit P E > . Incompatibility in P^ is the same as incompatibility in P^ for sufficiently large 
a e s n M, so by assumption it is preserved by i a and hence also by i e , 

(2) Fix p\,p2 G P^f> an d assume that their images are compatible in P £ <; we have to show that they are 
compatible in P^f, So fix a generic filter H c P e , containing i e (pi) and i E (p2)- 

In M, we define the following set D: 

D := lq e P^f : (q < p\ A q < p-£) or (3a < s : q \a ± p m p\ \a) or (3a < s : q\a ± P u p2 la)}. 

Using Fact !3.8lt3T > it is easy to check that D is dense. Since i e preserves predensity, there is q e D 
such that i E (q) 6 H. We claim that q is stronger than p\ and p2- Otherwise we would have without loss 
of generality q [a ± p m p\ \a for some a < e. But the filter H \a contains both i a (q [a) and i a (p\ [a), 
contradicting the assumption that i a preserves incompatibility. □ 

3.C. Almost finite support iterations. Recall Definition 13.91 (of the canonical extension) and the setup 
that was described there: We have to find a subset P e > of P^, s such that the canonical extension j : P^ — » P E > 
is M-complete. 

We now define the almost finite support limit. (The direct limit will in general not do, as it may not 
contain the range j[P^]. The almost finite support limit is the obvious modification of the direct limit, and 
it is the smallest partial CS limit P e > such that j[Pf] Q P e >, and it indeed turns out to be M-complete as 
well.) 

Definition 3.13. Let e be a limit ordinal in M, and let e' := sup(e n M). Let P M be a topped iteration in M 
of length s, and let P be a topless iteration in V of length s'. Assume that the canonical embeddings i a 
work for all a e e n M — s' n M. Let i s be the canonical extension. We define the almost finite support 
limit ofP over P M (or: almost FS limit) as the following subforcing P F > of P^ s : 

P e , := {q a i e (p) E fg, s : p E Pf and q € P a for some a e sC\M such that q < Pa i a (p \a) }. 

Note that for cf(e) > a>, the almost FS limit is equal to the direct limit, as each p e P^ is in fact in P^ 
for some a e s n M, so i e (p) = i a (p) e P a - 

Lemma 3.14. Assume that P and P M are as above and let P e j be the almost FS limit. Then P^P e ' is a 
partial CS iteration, andi s works, i.e., i s is an M-complete embedding from to P e >. (As P £ < is a complete 
subforcing ofP s , this also implies that i e is M-complete from P^f to P s .) 

Proof. It is easy to see that P e > is a partial CS limit and contains the range i s [P^]. We now show preserva- 
tion of predensity; this implies M-completeness by Lemma 13. 121 

Let (pj)jej e M be a maximal antichain in Pff. (Since P^f does not have to be ccc in M, J can have any 
cardinality in M.) Let q A i E (p) be a condition in P £ -. (If e' < s, i.e., if cf(s) > u>, then we can choose p to 
be the empty condition.) Fix a € s n M be such that q E P a . Let H a be P ff -generic and contain q, so p [a is 
in Hjf. Now in M[#f ] the set \ Pj : j E J, Pj € P^/H^} is predense in Pf/H™ (since this is forced by the 
empty condition in P^). In particular, p is compatible with some pj, witnessed by p' < p, pj in P^ /Hff. 

We can find q' < Pa q deciding j and p'; since certainly q' <* i a (p' \a), we may assume even < without 
loss of generality. Now q' A i E (p') < q A i E (p) (since q' < q and p' < p), and q' A i E (p') < i e (Pj) (since 
P' ^ Pj)- □ 

Definition and Claim 3.15. Let P M be a topped partial CS iteration in M of length s. We can construct by 
induction onyS € e + 1 an almost finite support iteration P over P M (or: almost FS iteration) as follows: 

(1) As induction hypothesis we assume that the canonical embedding i a works for all a e f3 n M. (So 
the notation M[H^] makes sense.) 

(2) Let f3 - a + \. U a e M, then we can use any Q a provided that (it is forced that) is an 
M[H^] -complete subforcing of Q a . (If a i M, then there is no restriction on Q a .) 

(3) Let p E M and cf(fi) = oj. Then P p is the almost FS limit of (P a , Q a ) a</} over Pf. 

(4) Let [3 € M and cf(0) > to. Then Pp is again the almost FS limit of (P a , Q a ) a< p over Pjf (which 
also happens to be the direct limit). 

(5) For limit ordinals not in M, Pp is the direct limit. 
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So the claim includes that the resulting P is a (topped) partial CS iteration of length s over P (i.e., 
the canonical embeddings i a work for all a £ (e + 1) n M), where we only assume that the Q a satisfy the 
obvious requirement given in (f2}. (Note that we can always find some suitable Q a for a e M, for example 
we can just take Q^f itself.) 

Proof. We have to show (by induction) that the resulting sequence P is a partial CS iteration, and that P M 
embeds into P. For successor cases, there is nothing to do. So assume that a is a limit. If P a is a direct 
limit, it is trivially a partial CS limit; if P a is an almost FS limit, then the easy part of Lemma |3. 14l shows 
that it is a partial CS limit. 

So it remains to show that for a limit a e M, the (naturally defined) embedding i a : P^ — » P a is 
M-complete. This was the main claim in Lemma 13.141 □ 

The following lemma is natural and easy. 

Lemma 3.16. Assume that we construct an almost FS iteration P over P M where each Q a is (forced to be) 
ccc. Then P e is ccc ( and in particular proper). 

Proof. We show that P a is ccc by induction on a < s. For successors, we use that Q a is ccc. For a of 
uncountable cofinality, we know that we took the direct limit coboundedly often (and all Pp are ccc for 
/3 < a), so by a result of Solovay P a is again ccc. For a a limit of countable cofinality not in M, just use 
that all Pp are ccc for f3 < a, and the fact that P a is the direct limit. This leaves the case that a e M has 
countable cofinality, i.e., the P a is the almost FS limit. Let A c P a be uncountable. Each a e A has the 
form q A i a (p) for p € P^ and q e \j y<a P y . We can thin out the set A such that p are the same and all q 
are in the same P Y . So there have to be compatible elements in A. □ 

All almost FS iterations that we consider in this paper will satisfy the countable chain condition (and 
hence in particular be proper). 

We will need a variant of this lemma for cr-centered forcing notions. 

Lemma 3.17. Assume that we construct an almost FS iteration P over P M where only countably many Q a 
are nontrivial (e.g., only those with a e M) and where each Q a is (forced to be) cr-centered. Then P e is 
cr-centered as well. 

Proof. By induction: The direct limit of countably many cr-centered forcings is cr-centered, as is the almost 
FS limit of cr-centered forcings (to color q A i a (p), use p itself together with the color of q). □ 

We will actually need two variants of the almost FS construction: Countably many models M"; and 
starting the almost FS iteration with some ao- 

Firstly, we can construct an almost FS iteration not just over one iteration P M , but over an increasing 
chain of iterations. Analogously to Definition 13.131 and Lemma [3.14l we can show: 

Lemma 3.18. For each n e a>, let M" be a nice candidate, and let P" be a topped partial CS iteration 
in M" of lengths e M° of countable cofinality, such that M m € M" and M" thinks that P m canonically 
embeds into P", for all m < n. Let P be a topless iteration of length s into which all P" canonically embed. 

Then we can define the almost FS limit P E over (P n ) n eoi as follows: Conditions in P E are of the form 
q A i"(p) where n e lo, p e P" e , and q e P a for some a € M" n s with q < i n a (p \a). Then P e is a partial CS 
limit over each P". 

As before, we get the following corollary: 

Corollary 3.19. Given M" and P" as above, we can construct a topped partial CS iteration P such that 
each P" embeds M" -completely into it; we can choose Q a as we wish (subject to the obvious restriction 
that each Q" Y is an M"[H^\- complete subforcing). If we always choose Q a to be ccc, then P is ccc; this is 
the case if we set Q a to be the union of the (countable) sets Q". 

Proof. We can define P a by induction. If a e {J„ eoj M" has countable cofinality, then we use the almost 
FS limit as in Lemma 13.181 Otherwise we use the direct limit. If a e M" has uncountable cofinality, 
then a' := sup(a n M) is an element of M n+l . In our induction we have already considered a' and have 



Or only: e e M"° for some no- 
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defined P a > by Lemma [3.181 (applied to the sequence (JP n+1 , P" +1 , . . .))■ This is sufficient to show that 
i" a '■ p l ~* p <*' < P a is M"-complete. □ 

Secondly, we can start the almost FS iteration after some oro (i.e., P is already given up to ao, and we 
can continue it as an almost FS iteration up to e), and get the same properties that we previously showed 
for the almost FS iteration, but this time for the quotient P E /P ao . In more detail: 

Lemma 3.20. Assume that P M is in M a ( topped) partial CS iteration of length s, and that P is in V a 
topped partial CS iteration of length ao over P M [ao for some ao e en M. Then we can extend P to a 
(topped) partial CS iteration of length e over P M , as in the almost FS iteration (i.e., using the almost FS 
limit at limit points (3 > ao with ft € M of countable cofinality; and the direct limit everywhere else). We 
can use any Q a for a > ao (provided is an M[H^]-complete subforcing of Q a ). If all Q a are ccc, then 
P ao forces that P e /H ao is ccc ( in particular proper); if moreover all Q a are cr-centered and only countably 
many are nontrivial, then P ao forces that P E /H ao is cr-centered. 

3.D. Almost countable support iterations. "Almost countable support iterations P" (over a given itera- 
tion P M in a candidate M) will have the following two crucial properties: There is a canonical M-complete 
embedding of P M into P, and P preserves a given random real (similar to the usual countable support 
iterations). 

Definition and Claim 3.21. Let P M be a topped partial CS iteration in M of length s. We can construct by 
induction on ft E e + 1 the almost countable support iteration P over P M (or: almost CS iteration): 

(1) As induction hypothesis, we assume that the canonical embedding i a works for every a e ft n M. 
Wese{3 

(3.22) 5 := min(M \ ft), 5' := sup(a + 1 : a e 6 n M). 
Note that 5' < ft < 6. 

(2) Let ft - a + \ . We can choose any desired forcing Q a \ if ft e M we of course require that 

(3.23) 2f is an M[H™ ]-complete subforcing of Q a . 

This defines Pp. 

(3) Let cf(ft) > at. Then Pp is the direct limit. 

(4) Let cf^S) = a> and assume that ft e M (so M nft is cofinal in ft and 6' = ft = 6). We define Pp = P 6 
as the union of the following two sets: 

• The almost FS limit of (P a , Q a ) a< s, see Definition [3T3] 

• The set f^ en of M-generic conditions q e P^ s , i.e., those which satisfy 

q hpcs i s l [H P cs] c Pf is M-generic. 

(5) Let cf(j6) = u) and assume that ft £ M but M n ft is cofinal in ft, so 6' = ft < 5. We define Pp = P$> 
as the union of the following two sets: 

• The direct limit of (P a , Q a ) a< s>. 

• The set P^ n of M-generic conditions q e P^ s , i.e., those which satisfy 

q ihpcs ^[Hpcs] c pf is M-generic. 

(Note that the M-generic conditions form an open subset of P^ s - P^-) 

(6) Let cfift) = a) and M n ft not cofinal in ft (soft ( M). Then Pp is the full CS limit of (P a , Q a ) a <p 
(see Definition l3.5b . 

So the claim is that for every choice of Q a (with the obvious restriction (13.23b ). this construction always 
results in a partial CS iteration P over P M . The proof is a bit cumbersome; it is a variant of the usual proof 
that properness is preserved in countable support iterations (see e.g. |Gol93 |). 

We will use the following fact in M (for the iteration P M ): 

Let P be a topped iteration of length s. Let a\ < ai < ft < s. Let p\ be a f ai -name 
(3 24) a conc '^i on m an d l et D be an open dense set of Pp. Then there is a P ff ,-name 

P2 for a condition in D such that the empty condition of P a -, forces: p2 < pilft and: 
if pi is in P e /H a ^, then the condition p2 is as well. 
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(Proof: Work in the P a2 -extension. We know that p' := p\ f jSis a /^-condition. We now define p2 as 
follows: If p' i Pp/H a ^ (which is equivalent to p\ t P € /H ai ), then we choose any p2 < p' in D (which is 
dense in Pp). Otherwise (using that DPiPp/H ai is dense in Pp/H a2 ) we can choose p2 < p' in DC\Pp/H a2 .) 
The following easy fact will also be useful: 

Let P be a subforcing of Q. We define P \p := {r e P : r < p}. Assume that p e P 
(3.25) waAP\p = Q\p. 

Then for any P-name x and any formula <p(x) we have: p hp <p(x) iff p II- q <p(x). 

We now prove by induction on p < e the following statement (which includes that the Definition and 
Claim |3~2T1 works up to p). Let 6, 6' be as in (13.221 1. 

Lemma 3.26. (a) The topped iteration P of length p is a partial CS iteration. 

(bj The canonical embedding ig : P^ 1 — > Pg> works, hence also ig : Pf — > P$ works. 

(c) Moreover, assume that 

• a £ M n 5, 

• p € M is a P^-name of a P^ -condition, 

• q £ P a forces (in P a j that p \a[Hf] is in . 

Then there is a q + € P& (and therefore in Pp) extending q and forcing that p[H^] is in H¥. 

Proof. First let us deal with the trivial cases. It is clear that we always get a partial CS iteration. 

• Assume that (3 — fio + 1 e M, i.e., 5 — 6' — ft. It is clear that ip works. To get q + , first extend q to 
some q' e Pp (by induction hypothesis), then define q + extending q' by q + (fio) ■= p(fJo). 

• If p = /?o + 1 t M, there is nothing to do. 

• Assume that cf(/S) > u (whether (3 e M or not). Then 6' < p. So ig : Pf — » P# works by induction, 
and similarly (c) follows from the inductive assumption. (Use the inductive assumption for/? = 6'; 
the 6 that we got at that stage is the same as the current 5, and the q + we obtained at that stage will 
still satisfy all requirements at the current stage.) 

• Assume that cf(fi) = co and that M n f3 is bounded in /3. Then the proof is the same as in the 
previous case. 

We are left with the cases corresponding to (4) and (5) of Definition l3.21l cf (J3) = a> and M C\/3 is cofinal 
in p. So either /? e M, then 6' = (3 = 6, ox p <£ M, then 6' = p < 6 and cf(<5) > to. 

We leave it to the reader to check that Pp is indeed a partial CS limit. The main point is to see that 
for all p,q e Pp the condition q A p is in Pp as well, provided q e P a and q < p \a for some a < p. If 
p e Pp™, then this follows because P| en is open in P^ s ; the other cases are immediate from the definition 
(by induction). 

We now turn to claim (c). Assume q € P a and p e M are given, a e M n 6. 

Let (D„) nea) enumerate all dense sets of Pf which lie in M, and let (a n )„ £w be a sequence of ordinals in 
M which is cofinal in p, where ao - a. 

Using ( 13.24b in M, we can find a sequence (p„)„ew satisfying the following in M, for all n > 0: 

• p„ e M is a f^-name of a f^-condition in D„. 

• hpM p n <pM Pn-1- 

• ihpM If p„_] \a n £ ff^, then p„ \a n e as well. 

Using the inductive assumption for the a n 's, we can now find a sequence (q„)„ew of conditions satisfying 
the following: 

• q = q,q„e P a „. 

• q n \a n -\ = q n -\- 

• q„ h Pan p n -i \a„ £ H% h , so also p„ [~a„ € H£. 
Let ^ + € Pp S be the union of the q„. Then for all n: 

(1) ^„ it-pcs /?„ \a n e H^, so also q + forces this. 
(Using induction on n.) 

(2) For all n and all m > n: q + hpcs p m \a m e H^ m , so also p n \a m e H^ m . 
(As p m < p„.) 
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(3) q + Ihpcs p n € HI . 



tAI 

3 CS 



(Recall that P^ is separative, see Fact l3.7l So ig(p n ) e Hg iff i a „(p l<Xm) e H am for all large m.) 
Asq + \i-pcs p n e D„C\Hf , we conclude that q + e Pp (using Lemma l3. 12l applied to P^ s ). In particular, 
Pf en is dense in Pp. Let q A i$(p) be an element of the almost FS limit; so q e P a for some a < /3. Now find 
a generic g + extending g and stronger than ig(p), then q + < q A fj(p). 

It remains to show that ig is M-complete. Let A e M be a maximal antichain of p¥, and p e f^. Assume 
towards a contradiction that p forces in Pp that u l \Hp\ does not intersect A in exactly one point. 
Since P| en is dense in Pp, we can find some q < p in P| en . Let 

P' := {r e Pf : r < q} = {r e Pp : r < q], 

where the equality holds because f| en is open in P^ s . 

Let T be the canonical name for a P'-generic filter, i.e.: F := {(f, r) : r e P'}. Let R be either P^ s or Pp. 
We write (Or for the filter generated by F in R, i.e., (T) R := {r € R : Qr' e T) r' < r}. So 

(3.27) q h R H R = (T) R . 

We now see that the following hold: 

- q hp i~ l [Hp ] does not intersect A in exactly one point. (By assumption.) 

- q ll-Pg ^^[(r)^.] does not intersect A in exactly one point. (By ( 13.271 ).) 

- q ihpcs i~ 1 [{r)p^ ] does not intersect A in exactly one point. (By (13.251 ).) 

- q ihpcs ig 1 [(r)pcs] does not intersect A in exactly one point. (Because ig maps A into Pp c f^ s , so 
A n /- 1 [(Y) Pf ] = A n j" 1 [<F>pcs] for all Y.) 

- q ihpcs /~ 1 [Hpcs] does not intersect A in exactly one point. (Again by ( 13.271 ).) 

But this, according to the definition of Pp^ n , implies q i Pp™, a contradiction. □ 

We can also show that the almost CS iteration of proper forcings Q a is proper. (We do not really need 
this fact, as we could allow non-proper iterations in our preparatory forcing, see Section loTAl4t . In some 
sense, M-completeness replaces properness, so the proof of M-completeness was similar to the "usual" 
proof of properness.) 

Lemma 3.28. Assume that in Definition 13.271 every Q a is (forced to be) proper. Then also each Pg is 
proper. 

Proof. By induction on 6 < s we prove that for all a < 6 the quotient Pg/H a is (forced to be) proper. We 
use the following facts about properness: 

(3.29) If P is proper and P forces that Q is proper, then P * Q is proper. 

(3.30) 



If P is an iteration of length a> and if each Q„ is forced to be proper, then the inverse 
limit P u is proper, as are all quotients P u ///„. 



If P is an iteration of length 6 with cf(6) > a>, and if all quotients Pp/H a (for a < 
(3.31) p < 6) are forced to be proper, then the direct limit Pg is proper, as are all quotients 

P 6 /H a . 

If 6 is a successor, then our inductive claim easily follows from the inductive assumption together 
with (I3T29T ). 

Let 6 be a limit of countable cofinality, say 5 = sup n S„. Define an iteration P' of length a> with 
Q' n := Pg nJri IHg n , (Each Q' n is proper, by inductive assumption.) There is a natural forcing equivalence 
between P^s and p>cs^ the fuU cs limit of p, 

Let N < H{x*) contain P, P s , P', M, P M . Let pePgdN. Without loss of generality p e Pf n . So below 
p we can identify Pg with P^ s and hence with P'£ s ; now apply (13.301 ). 

The case of uncountable cofinality is similar, using (13.3 It instead. □ 



BOREL CONJECTURE AND DUAL BOREL CONJECTURE 



31 



Recall the definition of c„ and c from Definition ! 1.261 the notion of (quick) interpretation Z* (of a name 
Z of a code for a null set) and the definition of local preservation of randoms from Definition [T30] Recall 
that we have seen in Corollaries 11.511 and 12.221 

Lemma 3.32. • // Q M is an ultralaver forcing in M and r a real, then there is an ultralaver forcing 

Q over Q M locally preserving randomness of r over M. 

• If Q M i- s a Janus forcing in M and r a real, then there is a Janus forcing Q over Q M locally 
preserving randomness of r over M. 

We will prove the following preservation theorem: 

Lemma 3.33. Let P be an almost CS iteration (of length e) over P M , r random over M, and p e P^f. 
Assume that each P a forces that Q a locally preserves randomness of r over M[H^]. Then there is some 
q < p in P E forcing that r is random over M[H^]. 

What we will actually need is the following variant: 

Lemma 3.34. Assume that P M is in M a topped partial CS iteration of length e, and we already have some 
topped partial CS iteration P over P M \a$ of length ao € M n s. Let r be a P ao -name of a random real 
over M[H^ ]- Assume that we extend P to length e as an almost CS iteration^ using forcings Q a which 

locally preserve the randomness of r over M[H^f], witnessed by a sequence (D^ )kea>- Let p 6 P^f. Then 
we can find a q < p in P s forcing that r is random over M[H^]. 

Actually, we will only prove the two previous lemmas under the following additional assumption (which 
is enough for our application, and saves some unpleasant work). This additional assumption is not really 
necessary; without it, we could use the method of [GK06] for the proof. 

Assumption 3.35. • For each a e M n e, (P^ forces that) Q% is either trivia{3 or adds a new to- 

sequence of ordinals. Note that in the latter case we can assume without loss of generality that 

qM qM 

Dneai Dn = ® (and, of course, that the D„ are decreasing). 

• Moreover, we assume that already in M there is a set T c s such that P^ forces: is trivial iff 
a G T. (So whether Q^f is trivial or not does not depend on the generic filter below a, it is already 
decided in the ground model.) 

The result will follow as a special case of the following lemma, which we prove by induction on f3. 
(Note that this is a refined version of the proof of Lemma 13.26 1 and similar to the proof of the preservation 
theorem in flGol93l 5.131.) 

Definition 3.36. Under the assumptions of Lemma 13.341 and Assumption [335] let Z be a P^-name, ao ^ 
a < 6, and let p = (p k )keai be a sequence of P^-names of conditions in Pg/H a . Let Z* be a f^-name. 

We say that (p,Z*) is a quick interpretation of Z if p interprets Z as Z* (i.e., P a forces that p k forces 
Z\k = Z* \k for all k), and moreover: 

Letting fj > a be minimal with nontrivial (if such j3 exists): Pp forces that the sequence 

qM 

(P*(0))ta» is quick in Qf, i.e., p k (J3) e £>/ for all k. 
It is easy to see that: 
(3.37) For every name Z there is a quick interpretation (/?, Z*). 

Lemma 3.38. Under the same assumptions as above, let /3, 5, 6' be as in (13.22b ( so in particular we have 
5' </3<6<e). 
Assume that 

• a 6 M n 6 (= M n f3) and a > ao (so a < 6'), 

• p 6 M is a P^-name of a P^ -condition, 

• Z € M is a P^-name of a code for null set, 

^Of course our official definition of almost CS iteration assumes that we start the construction at 0, so we modify this definition 
in the obvious way. 

34 More specifically, Q% = (0}. 
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• Z* e M is a P^-name of a code for a null set, 

• forces: p — (p k )kea> £ M is a quick sequence in Pf /H^f interpreting Z as Z* (as in Defini- 
tion \3.36l 

• P%! forces: ifpfae H™, then p° < p, 

• q e P a forces p\a e , 

• q forces that r is random over M[H^f], so in particular there is (in V) a P a -name cq below qfor 
the minimal c with Z* C c r. 

Then there is a condition q + e Pgr, extending q, and forcing the following: 

• P e Hf, 

• r is random over M\H¥~\, 

We actually claim a slightly stronger version, where instead of Z* and Z we have finitely many codes 
for null sets and names of codes for null sets, respectively. We will use this stronger claim as inductive 
assumption, but for notational simplicity we only prove the weaker version; it is easy to see that the weaker 
version implies the stronger version. 

Proof. The nontrivial successor case: (3 — y + 1 e M. 
If is trivial, there is nothing to do. 

Now let yo > abe minimal with Q^ o nontrivial. We will distinguish two cases: y - yo and y > yo. 

Consider first the case that y = y . Work in V[H y ] where q e H y . Note that M[H y ] = M[H^]. So r is 
random over M[Hy], and (p k (y))kea> quickly interprets Z as Z* in Q^. Now let q + \y = q, and use the fact 
that Q y locally preserves randomness to find q + (y) < /Ay). 

Next consider the case that Q^f is nontrivial and y > yo+l. Again work in V [H y ] . Let k* be maximal with 
p k * [y e H y . (This k* exists, since the sequence (p k )keaj was quick, so there is even a k with p k [(yo + 1) £ 
Hy o+1 .) Consider Z as a Q^-name, and (using ( 13.371 )) find a quick interpretation Z' of Z witnessed by a 
sequence starting with p k '(y). In M[H^], Z' is now a P^ /H^ -name. Clearly, the sequence (p k [y)keai is a 
quick sequence interpreting Z' as Z*. (Use the fact that p k \y forces k* > k.) 

Using the induction hypothesis, we can first extend q to a condition q' e P y and then (again by our 
assumption that Q y locally preserves randomness) to a condition q + e P y+ \. 

The nontrivial limit case: M C\/3 unbounded in f3, i.e., 5' = /3. (This deals with cases (4) and (5) in 
Definition l3.21l In case (4) we have f3 e M, i.e., /3 — 6; in case (5) we have f3 £ M and [} < 6.) 

Let a — do < 6i < ■ ■ ■ be a sequence of M-ordinals cofinal in M n 5' — M C\5. We may assum^3 that 
each Qf is nontrivial. 

Let (Z n ) nEb) be a list of all f^-names in M of codes for null sets (starting with our given null set Z = Zo). 
Let (E n ) neu enumerate all open dense sets of Pf from M, without loss of generality we can assume that: 

(3.39) E„ decides Zq \n, . . . , Z„ \n. 

We write pi for p k , and Zq q for Z*; as mentioned above, Z = Zq. 

By induction on n we can now find a sequence p n = (pfykeio and Pj'-names Z,„ for i e {0, ...,«} 
satisfying the following: 

(1) Pf_ forces that p° < p k n X whenever p k n l e Pf/H™. 

(2) Pf n forces that p° e E„. (Clearly E„ n PflH^ is a dense set.) 

(3) p„ e M is a P^-name for a quick sequence interpreting (Zo, . . . , Z„) as (Zo,,,, . . . , Z n> „) (in Pf /Hf), 
so Z, „ is a P^-name of a code for a null set, for < i < n. 

Note that this implies that the sequence \5„) is (forced to be) a quick sequence interpreting (Zo,„, . . . , Z„_i „) 
as (Zon-i, . . . ,Z„_i „_i). 

Using the induction hypothesis, we now define a sequence (q n )nea> of conditions q n G Pg n and a sequence 
(c«)„££j (where c n is a P,5 n -name) such that (for n > 0) q„ extends q n -\ and forces the following: 

^ 5 If from some y on all QW are trivial, then P^f = Py* , so by induction there is nothing to do. If itself is trivial, then we let 
<5o : = minjf : Qf nontrivial} instead. 

^^well, if we just enumerate a basis of the open sets instead of all of them. . . 
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• Therefore, p\ < p\_ v 

• r is random over M[H¥]. 

• Let c„ be the least c such that Z„ „ c c r. 

• Z (i „ c c . r for z = 0, . . . , n — 1 . 

Now let q = |J„ g„ e P^ s . As in Lemma [3.26l it is easy to see that q e P^ a c P s ,. Moreover, by (13.39) we 
get that q forces that Z, = lim„Z,;„. Since each set C c>r := \x : x c c r} is closed, this implies that q forces 
Z, c q r, in particular Z = Zo c eo r - 

TTie trivial cases: In all other cases, M n f3 is bounded in /3, so we already dealt with everything at stage 
ySo := sup(yS n M). Note that 6' and <5o used at stage /3o are the same as the current 6' and 6. □ 

4. The forcing construction 

In this section we describe a cr-closed "preparatory" forcing notion R; the generic filter will define a 
"generic" forcing iteration P, so elements of R will be approximations to such an iteration. In Section|5]we 
will show that the forcing R * P Wl forces BC and dBC. 

From now on, we assume CH in the ground model. 

4. A. Alternating iterations, canonical embeddings and the preparatory forcing R. The preparatory 
forcing R will consist of pairs (M, P), where M is a countable model and P e M is an iteration of ultralaver 
and Janus forcings. 

Definition 4.1. An alternating iteratiorQ is a topped partial CS iteration P of length a>2 satisfying the 
following: 

• Each P a is properJ3 

• For a even, either both Q a and Q a+ \ are (forced by the empty condition to be) trivial J3 or P a 
forces that Q a is an ultralaver forcing adding the generic real t a , and P a+ \ forces that Q a +\ is a 
Janus forcing based on t* a (where ~t is defined from I as in Lemma [1.23l l. 

We will call an even index an "ultralaver position" and an odd one a "Janus position". 

As in any partial CS iteration, each P$ for cf{5) > co (and in particular is a direct limit. 

Recall that in Definition 13.101 we have defined the notion "P M canonically embeds into P" for nice 
candidates M and iterations P e V and P M e M. Since our iterations now have length o)2, this means that 
the canonical embedding works up to and including w 2- 

In the following, we will use pairs x = (M x , P x ) as conditions in a forcing, where P x is an alternating 
iteration in the nice candidate M x . We will adapt our notation accordingly: Instead of writing M, P M , P^ 
(the induced filter), Q^, etc., we will write M x , P x , P x a , H x , Q x , etc. Instead of "P v canonically embeds 
into P" we will sa}0 "x canonically embeds into P" or "(M x , P x ) canonically embeds into P" (which is a 
more exact notation anyway, since the test whether the embedding is AF-complete uses both M x and P x , 
not just P x ). 

The following rephrases Definition 13.101 of a canonical embedding in our new notation, taking into 
account that: 

Lp> is an M v -complete subforcing of Lp iff D extends D x 
(see Lemma [T3J- 

Fact 4.2. x = (M v , P x ) canonically embeds into P, if (inductively) for all ft € oj 2 n M x U {oj 2 } the following 
holds: 



7 See Section |6]for possible variants of this definition. 

^This does not seem to be necessary, see Section|6] but it is easy to ensure and might be comforting to some of the readers and/or 
authors. 

"^For definiteness, let us agree that the trivial forcing is the singleton {0}. 

^This is stronger than to require that the canonical embedding works for every a e (1)2 D M, even though both P m and P*[ are 
just direct limits; see footnote l30l 

^'Note the linguistic asymmetry here: A symmetric and more verbose variant would say "x = (M x ,P X ) canonically embeds into 

(v,py>. 
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• Let p — a+ 1 for a even (i.e., an ultralaver position). Then either Q* is trivial (and Q a can be trivial 
or not), or we require that (P a forces that) the V^aJ-ultrafilter system D used for Q a extends the 
M*[//*]-ultrafirter system D x used for Q x a . 

• Let p — a + 1 for a odd (i.e., a Janus position). Then either Q x is trivial, or we require that (P a 
forces that) the Janus forcing Q x r is an M x [H x ] -complete subforcing of the Janus forcing Q a . 

• Let p be a limit. Then the canonical extension ip : Pjj — > Pp is M l -complete. (The canonical 
extension was defined in Definition l3.9l ) 

Fix a sufficiently large regular cardinal^* (see Remark l331 i. 

Definition 4.3. The "preparatory forcing" R consists of pairs x = (M x , P x ) such that M x e H(x*) is a nice 
candidate (containing 0)2), and P x is in M x an alternating iteration (in particular topped and of length ut). 
We define y to be stronger than x (in symbols: y <r x), if the following holds: either x = y, or: 

• M x € M y and M x is countable in M y . 

• M y thinks that (M*, P l ) canonically embeds into P y . 

Note that this order on R is transitive. 

We will sometimes write /, - >v for the canonical embedding (in M y ) from P x to f ^ 2 . 
There are several variants of this definition which result in equivalent forcing notions. We will briefly 
come back to this in Section|6] 

The following is trivial by elementarity: 

Fact 4.4. Assume that P is an alternating iteration (in V), that x = (M x , P x ) e R canonically embeds into 
P, and that N < H(x*) contains x and P. Let y = (M y , P y ) be the ord-collapse of (N, P). Then y € R and 

y < x. 

This fact will be used, for example, to get from the following Lemma H31 to Corollary 14. 61 

Lemma 4.5. Given x e R, there is an alternating iteration P such that x canonically embeds into P. 

Proof. For the proof, we use either of the partial CS constructions introduced in the previous chapter (i.e., 
an almost CS iteration or an almost FS iteration over P x ). The only thing we have to check is that we can 
indeed choose Q a that satisfy the definition of an alternating iteration (i.e., as ultralaver or Janus forcings) 
and such that Q x is AF-complete in Q a . 

In the ultralaver case we arbitrarily extend D x to an ultrafilter system D, which is justified by Lemma [T31 
In the Janus case, we take Q a := Q x (this works by Fact l2.8b . Alternatively, we could extend Q x to a 
random forcing (using Lemma 12.20) . □ 

Corollary 4.6. Given x € R and an HCON object b e H(x*) (e.g., a real or an ordinal), there is ay < x 
such that b e AP. 

What we will actually need are the following three variants: 

Lemma 4.7. (1 ) Given ieR there is a cr-centered alternating iteration P above x. 

(2) Given a decreasing sequence x — (x n ) neoj in R, there is an alternating iteration P such that each 
x n embeds into P. Moreover, we can assume that for all Janus positions p, the JanusY^\ forcing Qp 
is (forced to be) the union of the Qi 1 , and that for all limits a, the forcing P a is the almost FS limit 
over (x n ) neo j (as in Corollarv \3.19\) . 

(3) Let x,y e R. Let j x be the transitive collapse of M x , and define f analogously. Assume that 
j x [M x ] = j y [M y ], that j x (P x ) = j y (P y ) and that there are a Q < a\ < U2 such that: 

• M x n a = AP n a Q (and thus j x [ao = f [ao). 

• M x n [aQ,a>2) £ [ao,a\). 

• M y fl [a ,co2) £ [ai,co 2 ). 

Then there is an alternating iteration P such that both x and y canonically embed into it. 

Proof. For (1), use an almost FS iteration. We only use the coordinates in M x , and use the (countable!) 
Janus forcings Q a := Q x for all Janus positions a e M x (see Fact l2.8l l. Ultralaver forcings are cr-centered 
anyway, so P e will be cr-centered, by Lemma 13. 171 

all Q'g are trivial, then we may also set Qp to be the trivial forcing, which is formally not a Janus forcing. 
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For (2), use the almost FS iteration over the sequence (x„) n€al as in Corollarv l3.19l and at Janus positions 
a set Q a to be the union of the gj\ (By Fact 12.81 Q„' is M x " -complete in Q a , so Corollary 13 . 1 91 can be 
applied here.) 

For (3), we again use an almost FS construction. This time we start with an almost FS construction over 
x up to a\, and then continue with an almost FS construction overy. □ 

As above, Fact l4. 41 gives us the following consequences: 

Corollary 4.8. ( 1) Ris cr-closed. Hence R does not add new HCON objects ( and in particular: no 
new reals). 

(2) Hforces that the generic filter G £ R is cr-directed, i.e., for every countable subset B ofG there is 
ay eG stronger than each element of B. 

(3) R forces CH. (Since we assume CH in V.) 

(4) Given a decreasing sequence x — (x„) nea> in R and any HCON object b £ H(x*), there is a y e R 
such that 

• y < x„for all n, 

• M y contains b and the sequence x, 

• for all Janus positions B, M y thinks that the Janus forcing is (forced to be) the union of 
the Q* n , 

• for all limits a, M y thinks that P y a is the almost FS limu\ over (x„)„ ea) ( of (Pp)p <a ). 

Proof. Item (O directly follows from Lemma l4~7ll2t and Fact 14.41 Item (Q]l is a special case of ©, and (f2]l 
and (f3) are trivial consequences of ([TJ. □ 

Another consequence of Lemma l4~7l is: 

Lemma 4.9. The forcing notion R is N2-CC. 

Proof. Recall that we assume that V (and hence V[G]) satisfies CH. 

Assume towards a contradiction that (x,- : i < 0J2) is an antichain. Using CH we may without loss of 
generality assume that for each i e a>2 the transitive collapse of (M x ',P Xi ) is the same. Set L, := M x < n <±>2- 
Using the A-lemma we find some uncountable / c oj 2 such that the L, for i e I form a A-system with root L. 
Set ao = sup(L) + 3. Moreover, we may assume sup(L,) < min(Ly \ oq) for all i < j. 

Now take any i,j e /, set x := x, and y := xj, and use Lemma I4771I3I ). Finally, use Fact 14.41 to find 
z < Xj, xj. a 

4.B. The generic forcing P'. Let G be R-generic. Obviously G is a <u-directed system. Using the 
canonical embeddings, we can construct in V[G] a direct limit of the directed system G: Formally, 
we set 

P^ := {(x,p): xeGwdpePlJ, 

and we set (y, q) < (x, p) if y <r x and q is (in y) stronger than i x ,y(p) (where i xy : P* —> is the 
canonical embedding). Similarly, we define for each a 

P' a := {(x,p) : x e G, a e M x and p e P x a \ 

with the same order. 
To summarize: 

Definition 4.10. For a < a>z, the direct limit of the P x a with x e G is called T" a . 

Formally, elements of P' are defined as pairs (x, p). However, the x does not really contribute any 
information. In particular: 

Fact 4.11. (1) Assume that (x, p x ) and (y, p y ) are in P^ 2 , that y < x, and that the canonical embedding 
i XJ witnessing y < x maps p x to p y . Then (x, p x ) =* (y, p y ). 
(2) (y, q) is in P^ stronger than (x, p) iff for some (or equivalently: for any) z < x, y in G the canoni- 
cally embedded q is in P* stronger than the canonically embedded p. The same holds if "stronger 
than" is replaced by "compatible with" or by "incompatible with". 

^constructed in Lemma l3.18l 
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(3) If (x, p) e P^, and if y is such that M y = M x and F> \a = P x [a, then (y, p) =* (x, p). 

In the following, we will therefore often abuse notation and just write p instead of (x, p) for an element 
of I*. 

We can define a natural restriction map from P^, to P' a , by mapping (x, p) to (x, p [a). Note that by the 
fact above, we can assume without loss of generality that a e M x . More exactly: There is a y < x in G 
such that a e M y (according to Corollary 14. 6t . Then in P' u we have (x, p) =* (y, p). 

Fact 4.12. The following is forced by R: 

• P^ is completely embedded into P' t for /3 < a < u>2 (witnessed by the natural restriction map). 

• If x € G, then P x is M A -completely embedded into P' a for a < u>2 (by the identity map p i-> (x, p)). 

• If cf(or) > (jj, then P' a is the union of the P^ for /3 < a. 

• By definition, P' is a subset of V. 

G will always denote an R-generic filter, while the P' -generic filter over V[G] will be denoted by H' 
(and the induced P^,-generic by H' a ). Recall that for each x e G, the map p i-» (x, p) is an AP-complete 
embedding of P* into PL ( an d °f P'a mto This way H' a c P' a induces an M l -generic filter H x c P*. 

So x e R forces that P' a is approximated by P x . In particular we get: 

Lemma 4.13. Assume that x e R, that a < a>2 in M x , that p e P x , that ip(t) is a first order formula 
of the language {€} with one free variable t and that f is a P x -name in M x . Then M x |= p Ihpj <p(f) iff 
x\^(x,p)^ K M x [H x ]^<p(f[H x ]). 

Proof. "=>" is clear. So assume that (p{i) is not forced in M x . Then some q </>j p forces the negation. Now 
x forces that (x, q) < (x, p) in P^,; but the conditions (x, p) and (x, q) force contradictory statements. □ 

4.C. The inductive proof of ccc. We will now prove by induction on a that P^, is (forced to be) ccc and 
(equivalent to) an alternating iteration. Once we know this, we can prove Lemma l4.28l which easily implies 
all the lemmas in this section. So in particular these lemmas will only be needed to prove ccc and not for 
anything else (and they will probably not aid the understanding of the construction). 

In this section, we try to stick to the following notation: R-names are denoted with a tilde underneath 
(e.g., t), while P^-names or P',,-names (for any a < 0J2) are denoted with a dot accent (e.g., t). We use 
both accents when we deal with R-names for P^,-names (e.g., f). 

We first prove a few lemmas that are easy generalizations of the following straightforward observation: 

Assume that x II-r (z,p) e P^,. In particular, x 11- z e G. We first strengthen x to some x\ that decides 
z and p to be z* and p* . Then x\ <* z* (the order <* is defined on pageO, so we can further strengthen 
x\ to some y < z* ■ By definition, this means that z* is canonically embedded into P y ; so (by Fact 14. 1 It 
the -condition p* can be interpreted as a P^-condition as well. So we end up with some y < x and a 
P„,-condition p* such thaty II-r (z,p) =* (y,p*)- 

Since R is cr-closed, we can immediately generalize this to countably many (R-names for) P^.-conditions: 

Fact 4.14. Assume that x II-r p„ e P' a for all n e ai. Then there is a y < x and there are p* n e P y a such that 
y 11-R Pn =* P*„ for all neu. 

Recall that more formally we should write: x II-r (z n ,p n ) £ P„; andy II-r (z n ,Pn) =* (y,P*„)- 
We will need a variant of the previous fact: 

Lemma 4.15. Assume that P^ is forced to be ccc, and assume that x forces ( in R) that r„ is a P'^-name for 
a real (or an HCON object) for every new. Then there is ay < x and there are Pynames r* in M y such 
thaty II-r (ihp^ r n — r*) for all n. 

(Of course, we mean: r n is evaluated by G * H'^, while r* n is evaluated by H*.) 

Proof. The proof is an obvious consequence of the previous fact, since names of reals in a ccc forcing can 
be viewed as a countable sequence of conditions. 

In more detail: For notational simplicity assume all r n are names for elements of 2". Working in V, we 
can find for each n, m € u names for a maximal antichain A, hm and for a function /„ ,„ : A„ m — > 2 such that 
x forces that (P^ forces that) r„(m) = f„, m {a) for the unique a e A„ m n H'^. Since P^ is ccc, each A„ jn is 
countable, and since R is cr-closed, it is forced that the sequence S = (A„_ m , f„ t ^)„, mEb} is in V. 
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In V, we strengthen x to X\ to decide 3 to be some H*. We can also assume that 3* e M Xl (see 
Corollary 14.6) . Each A* m consists of countably many a such that x\ forces a e P^. Using Fact 14.141 
iteratively (and again the fact that R is cr-closed) we get some y < x\ such that each such a is actually an 
element of P^. So in M y , we can use (A* m , fn m ) n ,meto to construct f^-names r* in the obvious way. 

Now assume that y e G and that H'^ is P^-generic over V[G]. Fix any a e A* m = A, v „. Since a e Pi, we 
get a e H^ iff a e So there is a unique element a of A* m (~\Hl, and r*(m) = /„*,„(«) = f n ,m(a) = r n (m). a 

We will also need the following modification: 

Lemma 4.16. (Same assumptions as in the previous lemma.) In V[G\[H'^\, let Qg be the union of Q Z ^[H Z ] 
for all z 6 G. In V, assume that x forces that each r„ is a name for an element ofQp. Then there is ay < x 
and there is in M y a sequence (r*) netlJ of P^-names for elements of such that y forces r n — r*for all n. 

So the difference to the previous lemma is: We additionally assume that r„ is in (JzeG Qs> ar, d we 
additionally get that r* is a name for an element of Q^. 

Proof. Assume x e G and work in V[G]. Fix n. P^ forces that there is some y„ e G and some P^"-name 
t„ e M y " of an element of Q^' such that r„ (evaluated by ffp is the same as t„ (evaluated by Hi"). Since 
we assume that P^ is ccc, we can find a countable set Y„ C G of the possible y„, i.e., the empty condition 
of P'p forces y„ e Y„. (As E is cr-closed and Y„ c R c V, we must have Y n e V.) 

So in V, there is (for each n) an R-name F„ for this countable set. Since R is cr-closed, we can find 
some zo < x deciding each Y„ to be some countable set Y* c R. In particular, for each y 6 Y* we know 
that zo ii-r y e G, i.e., zo ^* y; so using once again that R is cr-closed we can find some z stronger than zo 
and all the y e U«e w Y*. Let X contain all t € M- v such that for some y € \J nEb) Y*, r is a P^-name for a 
2^-element. Since z <y, each t eX is actualljQ a f^-name for an element of Q^. 

So X is a set of P^-names for Q^-elements; we can assume that X e M z . Also, z forces that r„ e X for 
all n. Using Lemma 14.151 we can additionally assume that there are names P^-name r* in M z such that z 
forces that r„ - r* is forced for each n. By Lemma l4.131 we know that M z thinks that P : ^ forces that r* e X. 
Therefore r* is a f^-name for a -element. □ 

We now prove by induction on a that P' a is equivalent to a ccc alternating iteration: 

Lemma 4.17. The following holds in V[G]for a < a>2- 

(1) P' a is equivalent to an alternating iteration. More formally: There is an iteration (P/},Q/3)/3< a 
with limit P„ that satisfies the definition of alternating iteration ( up to a), and there is a naturally 
defined dense embedding j a : P^, — > P,j,, such that for ft < a we have jp C j ar and the embeddings 
commute with the restrictions^ Each Q a is the union of all Q x a with x e G. For x e G with a e M x , 
the function i x a : P x a — > P ff that maps p to j a (x, p) is the canonical M x -complete embedding. 

(2) In particular, a P' a - generic filter H' a can be translated into a P a - generic filter which we call H a 
(and vice versa). 

(3) P a has a dense subset of size Ki. 

(4) P a is ccc. 

(5) P a forces CH. 

Proof, a — is trivial (since Po and Pi. both are trivial: Pq is a singleton, and Pi. consists of pairwise 
compatible elements). 

So assume that all items hold for all /3 < a. 
Proof of CD. 

Ultralaver successor case: Let a — fi+l with ft an ultralaver position. Let Hp be P^-generic over V[G] . 
Work in V[G][i/g]. By induction, for every x e G the canonical embedding i x p defines a f^-generic filter 
over M x called Hi. 



Here we use two consequences of z < }'■ Every P^-narae in AP can be canonically interpreted as a P^-name in M z , and A is 
(forced to be) a subset of Q^. 

45 I.e., j p (x, p \P) = j a (x, p r/J) = j a (x, P) \P- 
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Definition ofQp (and thus ofP a ): In M*[iK], the forcing notion is defined as L5, for some system 
of ultrafilters D x in M X [H^]. Fix some s e u> <0J . If y < x in G, then D y s extends D x . Let ZJj be the union 
of all D x with x e G. So Z) s is a proper filter. It is even an ultrafilter: Let r be a P^-name for a real. Using 
Lemma 14.151 we know that there is some y e G and some P^-name r y e M- v such that (in V[G] [//;?]) we 
have r y [Hp] = r. So r € A/^fifg], hence either r or its complement is in D] and therefore in D s . So all filters 
in the family D = (D s ) sea) <u are ultrafilters. 

Now work again in V[G]. We set Q^g to be the P^-name for L/>. (Note that Pp forces that Qp literally is 
the union of the Qg[H„] for ieG, again by Lemma 14.151 ) 

Definition of j a : Let (x, p) be in P^,. If p e P x „, then we set j a {x,p) - jp(x,p), i.e., j a will extend 7)3. If 
p = (/? £>(jS)) is in but not in PI, we set 7q.(x, p) = (r, s)eP^* Qg where r = jp(x, p \/3) and s is the 
(P ff -name for) p(J3) as evaluated in M X [H^]. From Q^g = \J xeC Qg[Hg] we conclude that this embedding is 
dense. 

The canonical embedding: By induction we know that i x p which maps p e P% to 7,s(x, /?) is (the restric- 
tion to P X p of) the canonical embedding of x into P W2 . So we have to extend the canonical embedding to 
ix,a '■ Pa ~ * Pa- By definition of "canonical embedding", i t maps p e P x to the pair (i x ,p(p \P),p(fi))- This 
is the same as j a (x, p). We already know that is (forced to be) an M x [Ha] -ultrafilter that is extended 
by IV 

Janus successor case: This is similar, but simpler than the previous case: Here, is just defined as 
the union of all Qp[H^] for x e G. We will show below that this union satisfies the ccc; just as in Fact 12. 81 
it is then easy to see that this union is again a Janus forcing. 

In particular, consists of hereditarily countable objects (since it is the union of Janus forcings, which 
by definition consist of hereditarily countable objects). So since P^ forces CH, is forced to have size Si. 
Also note that since all Janus forcings involved are separative, the union (which is a limit of an incom- 
patibility-preserving directed system) is trivially separative as well. 

Limit case: Let a be a limit ordinal. 

Definition ofP a and j a : First we define j a : P' a — > P^ s : For each (x,p) e P' a , let j a (x,p) e P^ s be 
the union of all jp(x, p 1/3) (for j3 e a n M x ). (Note that f3\ < f3i implies that jp x (x, p |y?i ) is a restriction of 
jp 2 (x, p so this union is indeed an element of P£ s .) 

P a is the set of all q hp, where p e y' ff [P^], q &Pp for some (3 < a, and q < p \/3. 

It is easy to check that P a actually is a partial countable support limit, and that j a is dense. We will 
show below that P a satisfies the ccc, so in particular it is proper. 

The canonical embedding: To see that i xa is the (restriction of the) canonical embedding, we just have 
to check that i xa is AF-complete. This is the case since P' a is the direct limit of all P y a for y e G (without 
loss of generality y < x), and each i xy is M^-complete (see Fact l4.12l >. 

Proof of ®. 

Recall that we assume CH in the ground model. 

The successor case, a - [3+1, follows easily from ©-Q for Pp (since Pp forces that has size 
2 N ° = Si = S[). 

If cf(of) > a), then P a - Us<a P/?> so me proof is easy. 

So let cf(a) = cj. The following straightforward argument works for any ccc partial CS iteration where 
all iterands are of size < Si. 

For notational simplicity we assume ihp^ c a>i for all /3 < a (this is justified by inductive assump- 
tion (0). By induction, we can assume that for all {3 < a there is a dense P^ C P^ of size Si and that every 
P*p is ccc. For each p eP a and all (3 e dom(p) we can find a maximal antichain A^ c P* such that each 
element a e A| decides the value of p(J3), say a ihp^ p(J3) = y^ia). WritingP^/? ~ q if p < q and q < p, the 
map p h-> (A^, T^)jg£dom(p) is 1-1 modulo ~. Since each A^ is countable, there are only Si many possible 
values, therefore there are only Si many — equivalence classes. Any set of representatives will be dense. 

Alternatively, we can prove Q directly for P^,. I.e., we can find a <*-dense subset P" C P' a of cardinal- 
ity Si. Note that a condition (x,p) e P' a essentially depends only on p (cf. Fact 14.1 11 1. More specifically, 



'Since < is separative, p ~ q iff p =* q, but this fact is not used here. 
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given (x, p) we can "transitivel>|_J collapse x above a", resulting in a ^'-equivalent condition (x',p'). Since 
|ar| = Si, there are only Si N ° = 2 N ° many such candidates x' and since each x' is countable and p' e x', 
there are only 2 N ° many pairs (x',p'). 
Proof of ©. 

Ultralaver successor case: Let a — /3 + 1 with /3 an ultralaver position. We already know that P„ = 
P/j * Qp where is an ultralaver forcing, which in particular is ccc, so by induction P a is ccc. 

Janus successor case: As above it suffices to show that Qp, the union of the Janus forcings Qp[H x ] for 
x e G, is (forced to be) ccc. 

Assume towards a contradiction that this is not the case, i.e., that we have an uncountable antichain 
in Qg. We already know that Qp has size Hi and therefore the uncountable antichain has size H\. So, 
working in V, we assume towards a contradiction that 

(4.18) xq II-r po U-p„ {hi : i e a>\} is a maximal (uncountable) antichain in Q^. 

We construct by induction on n e u a decreasing sequence of conditions such that x n+ \ satisfies the 
following: 

(i) For all i e o»i n M x " there is (in M x " +1 ) a -name a* for a Q^'* 1 -condition such that 

X n +\ ll-R PO H-Pp ft = <V 

Why can we get that? Just use Lemma l4.16l 
(ii) If t is in M x " a P^'-name for an element of Qp', then there is k*(f) e w\ such that 

X n+ i ll-R po IH P/) (3/ < fc*(T)) fl; || Q/) T. 

Also, all these £*(t) are in M x " +i . 

Why can we get that? First note that x„ lh po lh (3i e wi) a,- || t. Since P^ is ccc, x„ forces that there 
is some bound k(r) for i. So it suffices that x n+ \ determines &(t) to be fc*(r) (for all the countably 
many r). 

Set 5* := cd\ n \J netl) M x " . By Corollary 14. 8ll4l . there is some y such that 

• y < x„ for all new, 

• (*«)«e w and (a* ) ie<5 . are in W, 

• (M- v thinks that) forces that is the union of g*", i.e., as a formula: W |= lh = 

Unew Qp ■ 

Let G be R-generic (over V) containing y, and let //^ be P^-generic (over V[G]) containing po. 
Set A* := : i < <T}- Note that A* is in M v [#p- We claim 

(4. 19) A* c is predense. 

Pick any go € £>g. So there is some new and some t which is in M x " a f^"-name of a 0^" -condition, such 

that qo = t[//^"]. By (ii) above, x n+ \ and therefore y forces (in R) that for some i < k*(r) (and therefore 

some i < 6*) the condition po forces the following (in Pp): 

The conditions a, and t are compatible in Q^. Also, g, = a* and t both are in Q^, and 2^ 
is an incompatibility-preserving subforcing of Qp. Therefore M y [H^] thinks that a* and t 
are compatible. 

This proves (14.191 1. 

Since Qp[H y p ] is W[H y p ] -complete in Qp[Hp], and since A* e M y [H y p ], this implies (as = fl,[G * 

7/^] for all z < 5*) that {a,[G * Hp] : i < 6*} already is predense, a contradiction to (14.18) . 

Limit case: We work with P' t , which by definition only contains HCON objects. 

Assume towards a contradiction that P' t has an uncountable antichain. We already know that P^, has a 
dense subset of size Ni (modulo =*), so the antichain has size Ki. 



In more detail: We define a function / : M x — > V by induction as follows: If /? e M x n a + 1 or if yS = u>2, then f(J3) = f). 
Otherwise, if f} e M" n Ord, then fifi) is the smallest ordinal above f\fS\, If a e M* \ Ord, then f(a) = \f(b) : bean M x ). It 
is easy to see that / is an isomoiphism from M x to M x := f[M x ] and that M x is a candidate. Moreover, the ordinals that occur in 
M x are subsets of a + ai\ together with the interval [012, 0J2 + d>i]', Le., there are Si many ordinals that can possibly occur in M x , 
and therefore there are 2 K ° many possible such candidates. Moreover, setting p' := f(p), it is easy to check that (x,p) =* (x',p') 
(similarly to Fact l4. 111 . 
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Again, work in V. We assume towards a contradiction that 

(4.20) xq II-r {gi : i e co\} is a maximal (uncountable) antichain in P' a . 

So each a, is an R-name for an HCON object (x, p) in V. 

To lighten the notation we will abbreviate elements (x, p) e P' a by p; this is justified by Fact l4.111 
Fix any HCON object p and f3 < a. We will now define the (R * P^)-names i(J3, p) and r(J3,p): Let G 
be R-generic and containing xq, and HI be P^-generic. Let R be the quotient P' a /H'p. If p is not in R, set 
i(y6, p) = r(j6, p) = 0. Otherwise, let i(J3, p) be the minimal i such that g, e R and a,- and p are compatible 
(in R), and set r(J3, p) 6 7? to be a witness of this compatibility. Since P^ is (forced to be) ccc, we can 
find (in V[G]) a countable set X'(J3,p) c o)\ containing all possibilities for i(J3,p) and similarly X' (J3, p) 
consisting of HCON objects for r(J3, p). 

To summarize: For every f3 < a and every HCON object p, we can define (in V) the R-names X'(J3, p) 
and X'~(J3, p) such that 

(4.21) x IH R lh P < (p € P'JH'p ^ (3/ e X'fjS, p)) (3r € y<0, p)) r <p^ p, ft). 

Similarly to the Janus successor case, we define by induction on n E u a decreasing sequence of con- 
ditions such that jh;„ + i satisfies the following: For all/? e a n M*" and p e P*°, x n+ i decides X'(J3,p) and 
X r (J3,p) to be some X l *(J3,p) and X r *(J3,p). For all i e wi fl M*°, x„+i decides a,- to be some a* e Pj" 1 " 1 . 
Moreover, each such X 1 * and X r * is in M 1 " 1 , and every r e X r *(J3,p) is in P^'* 1 . (For this, we just use 
Fact l4.14l and Lemma 14131 ) 

Set 6* := cd\ n (Jnew an d set ^* : - f fl * : ' 6 £>*}■ By Corollary 14. 8Bt . there is some y such that 

(4.22) y < x„ for all new, 

(4.23) i := (x„)„ ew and A* are in AP, 

(4.24) (M y thinks that) is defined as the almost FS limit over x. 
We claim that y forces 

(4.25) A* is predense in P- a . 

Since P y a is M v -completely embedded into P' a , and since A* e hP (and since a,- = a* for all i € 5*) we get 
that {a,- : i e 6*} is predense, a contradiction to (14.20) . 

So it remains to show (14.25b . Let G be R-generic containing y. Let r be a condition in P y a ; we will find 
i < 6* such that r is compatible with a*. Since P y a is the almost FS limit over x, there is some new and 
/? € a n M*" such that r has the form q hp with p in Pj', q e Pg and q< p\j5. 

Now let Z/^ be P^-generic containing g. Work in V[G][//J,]. Since q < pip, we get p € P'JH'^. Let t* 
be the evaluation by G * H'^ of i(J3, p), and let r* be the evaluation of r(J3, p). Note that l* < 5* and r* e P£. 
So we know that a*, and p are compatible in P'JH'^ witnessed by r*. Find 9' G fl^ forcing r* <p>jh' P, a*-- 
We may find q' < q. Now q' A r* witnesses that q A p and a* are compatible in P£. 

To summarize: The crucial point in proving the ccc is that "densely" we choose (a variant of) a finite 
support iteration, see (14.24) . Still, it is a bit surprising that we get the ccc, since we can also argue that 
densely we use (a variant of) a countable support iteration. But this does not prevent the ccc, it only 
prevents the generic iteration from having direct limits in stages of countable cofinalityQ 
Proof of ©. 

This follows from (0 and ©. □ 
4.D. The generic alternating iteration P. In Lemma l4~T71 we have seen: 

Corollary 4.26. Let G be ^.-generic. Then we can construe^ (in V[G]) an alternating iteration P such 
that the following holds: 
• P is ccc. 



^Assume that x forces that P' a is the union of the P„ for J3 < a; then we can find a stronger y that uses an almost CS iteration 
over x. This almost CS iteration contains a condition p with unbounded support. (Take any condition in the generic part of the almost 
CS limit; if this condition has bounded domain, we can extend it to have unbounded domain, see Definition l3.21P Now p will be in 
V and have unbounded domain. 

^in an "absolute way": Given G, we first define P' to be the direct limit of G, and then inductively construct the P„'s from P' . 
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• If x € G, then x canonically embeds into P. (In particular, a P^,- generic filter H Wl induces a 

- generic filter over M x , called H* .) 

• Each Q a is the union of all Q X [H X ] with x e G. 

• P u , is equivalent to the direct limit P^ 2 of G: There is a dense embedding j : P^, 2 — > P u „ and for 
each x € G the function p i— > j(x,p) is the canonical embedding. 

Lemma 4.27. Let x e R. Then Hi forces the following: x e G iff x canonically embeds into P. 

Proof. If x e G, then we already know that x canonically embeds into P. 

So assume (towards a contradiction) that y forces that x embeds, but y ih x £ G. Work in V[G] where 
y e G. Both x (by assumption) and y E G canonically embed into P. Let N be an elementary submodel 
of H v[C] (x*) containing x,y,P; let z = (M Z ,P Z ) be the ord-collapse of (N,P). Then z e V (as R is cr- 
closed) and z e R, and (by elementarity) z < x,y. This shows that x ||r y, i.e., y cannot force x £ G, a 
contradiction. □ 

Using ccc, we can now prove a lemma that is in fact stronger than the lemmas in the previous Sec- 
tion @XJ 

Lemma 4.28. The following is forced by R: Let N < H v ^(x*) be countable, and let y be the ord-collapse 
of(N, P). Then y 6 G. Moreover, if x e. G n N, then y < x. 

Proof. Work in V[G] with x e G. Pick an elementary submodel N containing x and P. Let y be the ord- 
collapse of (N, P) via a collapsing map k. As above, it is clear that y e R and y < x. To show y 6 G, it 
is (by the previous lemma) enough to show that y canonically embeds. We claim that is the canonical 
embedding of y into P. The crucial point is to show M v -completeness. Let B E M y be a maximal antichain 
of PL, say B = k(A) where A e Af is a maximal antichain of P u ,. So (by ccc) A is countable, hence A c N. 
So not only A = k~ l (B) but even A = k~ l [B]. Hence AT 1 is an M v -complete embedding. □ 

Remark 4.29. We used the ccc of P M , to prove Lemma 14.281 this use was essential in the sense that we 
can in turn easily prove the ccc of P w , if we assume that Lemma 14.281 holds. In fact Lemma 14.281 easily 
implies all other lemmas in Section l4!Cl as well. 

5. The proof of BC+dBC 

We firsH prove that no uncountable X in V will be smz or sm in the final extension V[G * H], Then we 
show how to modify the argument to work for all uncountable sets in V[G * H]. 

5.A. BC+dBC for ground model sets. 

Lemma 5.1. Let X € V be an uncountable set of reals. Then R * P w , forces that X is not smz. 
Proof. 

(1) Fix any even a < 102 (i.e., an ultralaver position) in our iteration. The ultralaver forcing Q„ adds a 
(canonically defined code for a) closed null set F constructed from the ultralaver real ( a . (Recall 
Corollary 11.211 ) In the following, when we consider various ultralaver forcings Q„, Q a , Q x a , we 
treat F not as an actual name, but rather as a definition which depends on the forcing used. 

(2) According to Theorem 10. 2 1 it is enough to show that X + F is non-null in the R * P Wl -extension, or 
equivalently, in every R * P^-extension (a < B < 102). So assume towards a contradiction that there 
is a B > a and an R * P^-name Z of a (code for a) Borel null set such that some (x, p) e R * P M , 
forces that X + F c Z. 

(3) Using the dense embedding j Wl : P' — > P Wl , we may replace (x, p) by a condition (x, p') e R*P^, 2 . 
According to Fact 14.141 (recall that we now know that P Wl satisfies ccc) and Lemma l4.15l we can 
assume that p' is already a /^.-condition p x and that Z is (forced by x to be the same as) a P^-name 
Z x in M x . 

(4) We construct (in V) an iteration P in the following way: 



Note that for this weak version, it would be enough to produce a generic iteration of length 2 only, i.e., Qo * Qi , where Qo is an 
ultralaver forcing and Qi a corresponding Janus forcing. 
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(a) Up to a, we take an arbitrary alternating iteration into which x embeds. In particular, P a will 
be proper and hence force that X is still uncountable. 

(b) Let Q a be any ultralaver forcing (over Q x in case a e M x ). So according to Corollary 1 1.2 II 
we know that Q a forces that X + F is not null. 

Therefore we can pick (in V[H a+ i]) some r in X + F which is random over (the countable 
model) M X [H X J, where H x +l is induced by H a+ \. 

(c) In the rest of the construction, we preserve randomness of r over M x [Hf] for each £ < a>2- We 
can do this using an almost CS iteration over x where at each Janus position we use a random 
version of Janus forcing and at each ultralaver position we use a suitable ultralaver forcing; 
this is possible by Lemma [3. 321 By Lemma [3. 341 this iteration will preserve the randomness 
of r. 

(d) So we get P over x (with canonical embedding i x ) and q <p i x {p x ) such that q \J3 forces (in 
Pp) that r is random over M X [H^], in particular that r i Z x . 

We now pick a countable N < H(x*) containing everything and ord-collapse (N, P) to y < x. (See 
Fact l4.4l ) Set X y := X n W (the image of X under the collapse). By elementarity, W thinks that 
(a)-(d) above holds for P y and that X y is uncountable. Note that X y c X. 
(5) This gives a contradiction in the obvious way: Let G be R-generic over V and contain y, and let Hp 
be P^-generic over V[G] and contain q \[3. So M y [H^] thinks that r £ Z x (which is absolute) and 
that r = x + f for some x e X y c X and / e F (actually even in F as evaluated in M y [H > a+l ]). So 
in V[G][i/g], r is the sum of an element of X and an element of F. So (y, q) < (x, p') forces that 
r e (X + F) \ Z, a contradiction to (2). □ 

Of course, we need this result not just for ground model sets X, but for R * P M , -names X = (i, : i e cl>\) 
of uncountable sets. It is easy to see that it is enough to deal with R * P^-names for (all) f3 < a>2- So given 
X, we can (in the proof) pick a such that X is actually an R * P ff -name. We can try to repeat the same proof; 
however, the problem is the following: When constructing P in (4), it is not clear how to simultaneously 
make all the uncountably many names (i,) into P-names in a sufficiently "absolute" way. In other words: 
It is not clear how to end up with some hP and X y uncountable in M y such that it is guaranteed that X y 
(evaluated in M y [H > a ]) will be a subset of X (evaluated in V[G][Z/ ff ]). We will solve this problem in the 
next section by factoring R. 

Let us now give the proof of the corresponding weak version of dBC: 

Lemma 5.2. Let X & V be an uncountable set of reals. Then R * P^, forces that X is not strongly meager. 

Proof. The proof is parallel to the previous one: 

(1) Fix any even a < a>2 (i.e., an ultralaver position) in our iteration. The Janus forcing Q ff+ i adds a 
(canonically defined code for a) null set Zy. (See Definition ^. 6l and Fact l2.7l ) 

(2) According to ( 10. U . it is enough to show that X + Zv = 2" in the R * P w , -extension, or equivalently, 
in every R * P^-extension (a < /3 < 0)2). (For every real r, the statement r E X + Zv, i.e., 
(3x G X) x + r e Zy, is absolute.) So assume towards a contradiction that there is a /3 > a and an 
R * P^-name r of a real such that some (x, p) e R * P w , forces that r i X + Zv. 

(3) Again, we can assume that r is a Z^-name r x in M x . 

(4) We construct (in V) an iteration P in the following way: 

(a) Up to a, we take an arbitrary alternating iteration into which x embeds. In particular, P a again 
forces that X is still uncountable, 
(bl) Let Q a be any ultralaver forcing (over Q x ). Then Q a forces that X is not thin (see Corol- 
lary [T24l 

(b2) Let Q a+ i be a countable Janus forcing. So Q a +\ forces X + Zv = 2 W . (See Lemma l2~9l ) 

(c) We continue the iteration in a cr-centered way. I.e., we use an almost FS iteration over x 
of ultralaver forcings and countable Janus forcings, using trivial Qg for all ( i M x ; see 
Lemma l3.17l 

(d) So Pp still forces that X + Z v = 2", and in particular that r x ' e X + Z v . (Again by LemmalZ9l) 
Again, by collapsing some as in the previous proof, we get y < x and X y c X. 
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(5) This again gives the obvious contradiction: Let G be R-generic over V and contain y, and let Hp 
be P^-generic over V[G] and contain p. So M y [H^] thinks that r = x + z for some x e X y c X and 
zeZy (this time, Zy is evaluated in M y [H y /} ]), contradicting (2). □ 

5.B. A factor lemma. We can restrict R to any a* < a>2 in the obvious way: Conditions are pairs x = 
(M x , P x ) of nice candidates M x (containing a*) and alternating iterations P x , but now M x thinks that P x has 
length a* (and not 0)2). We call this variant R [a*. 

Note that all results of Section |4] about R are still true for Rfcr*. In particular, whenever G c R[~a* is 
generic, it will define a direct limit (which we call P'*), and an alternating iteration of length a* (called P*); 
again we will have that x e G iff x canonically embeds into P*. 

There is a natural projection map from R (more exactly: from the dense subset of those x which satisfy 
a* e M x ) into Rfc*, mapping x = (M X ,P X ) to x\a* := (M x ,P x \a*). (It is obvious that this projection is 
dense and preserves <.) 

There is also a natural embedding <p from R \a* to R: We can just continue an alternating iteration of 
length a* by appending trivial forcings. 

<p is complete: It preserves < and ±. (Assume that z < ip(x), <p(y). Then z [a* < x, y.) Also, the projection 
is a reduction: If y < x [a* in R [a*, then let M z be a model containing both x and y. In M z , we can first 
construct an alternating iteration of length a* over y (using almost FS over y, or almost CS — this does 
not matter here). We then continue this iteration P z using almost FS or almost CS over x. So x and y both 
embed into P z , hence z = (M z , P z ) < x,y. 

So according to the general factor lemma of forcing theory, we know that R is forcing equivalent to 
R[a* * (R/R fa*), where R/R fa* is the quotient of R and R [a*, i.e., the (R fa'-name for the) set of x e R 
which are compatible (in R) with all <p(y) for y e G \a* (the generic filter for R [a*), or equivalently, the set 
of x € R such that x\a* 6 G fa*. So Lemma l4~27l (relativized to R \a*) implies: 

(5.3) R/R [a* is the set ofieR that canonically embed (up to a*) into P ff > . 

Setup. Fix some a* < a>2 of uncountable cofinalitvF^\ Let G\a* be W\a* -generic over V and work in 
V* '.- V[G [a*]. Set P* = (Pp j g< Q .«, the generic alternating iteration added by R \a*. Let R* be the quotient 
R/R \a*. 

We claim that R* satisfies (in V*) all the properties that we proved in Section for R (in V), with the 
obvious modifications. In particular: 

(A) a . R* is N2-CC, since it is the quotient of an N2-CC forcing. 

(B) a . R* does not add new reals (and more generally, no new HCON objects), since it is the quotient of a 

cr-closed forcing 

(C) a . Let G* be R*-generic over V*. Then G* is R-generic over V, and therefore Corollary 14.261 holds 

for G*. (Note that P' and then P^, is constructed from G* .) Moreover, it is easy to seeo that P 
starts with P*. 

(D) q,. In particular, we get a variant of Lemma 14.281 The following is forced by R*: Let -< H v ^ G "^(x*) 

be countable, and let y be the ord-collapse of (N, P). Then y e G*. Moreover: If x e G* n N, then 
y < x. 

We can use the last item to prove the Reversion of Fact l4.l41 

Corollary 5.4. In V*, the following holds: 

(1) Assume that x 6 R* forces that p 6 P„ 2 . Then there is ay < x and a p y 6 P^ such that y forces 
p y =* p. 

(2) Assume that x £ R* forces that r is a P^-name of a real. Then there is ay < x and a P^-name r y 
such thaty forces that r y and r are equivalent as Y^-names. 



Probably the cofinality is completely irrelevant, but the picture is clearer this way. 

It is easy to see that KL* is even <T-closed, by "relativizing" the proof for R, but we will not need this. 
53 Forje < a*, let P^* be the direct limit of (G \a*) \p and ¥' p the direct limit of G* \fi, The function kp : ¥'* -> V' p that maps (,r, p) 
to (tp(x), p) preserves < and ± and is surjective modulo =*, see Fact l4. 11T3V So it is clear that defining P* fjS by induction from P^* 
yields the same result as defining P fjS from P' 
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Proof. We only prove (G3, the proof of (0 is similar. 

Let G* contain x. In V[G*], pick an elementary submodel N containing x, p,P and let (M z ,P z ,p z ) be 
the ord-collapse of (N, P, p). Then z € G* . This whole situation is forced by some y < z < x e G*. So y 
and p y is as required, where p y e P^, is the canonical image of p z , a 

We also get the following analogue of Fact [44) 

In V* we have: Let ieR*. Assume that P is an alternating iteration that extends P fa* 

(5.5) and that x = (M x , P x ) s R canonically embeds into P, and that N -< H(x*) contains x 
and P. Let y = (M y , P y ) be the ord-collapse of (N, P). Then y e R* and y < x. 

We now claim that R*P W , forces BC+dBC. We know that R is forcing equivalent to R fa* *R* . Obviously 
we have 

R*P W2 = Rfa* *R* *P a .*P a ., bJ2 

(where P a ' yWl is the quotient of P^, and Pa*)- Note that P ff . is already determined by R for*, so R* * P a * is 
(forced by Rfa* to be) a product R* x P a , = P a , x R*. 

But note that this is not the same as P a * * R*, where we evaluate the definition of R* in the P„. -extension 
of V[G [a*]: We would get new candidates and therefore new conditions in R* after forcing with P„- . In 
other words, we can not just argue as follows: 

Wrong argument. R * P W2 is the same as (Kfa* * P a .) * (R* * P ff «, U2 ); so given an R * P W2 -name X of a 
set of reals of size S i , we can choose a* large enough so that X is an (R fa* * P ff - )-name. Then, working in 
the (Rfor* * P^O-extension, we just apply Lemmas |5 . 1 1 and 1331 

So what do we do instead? Assume that X = : i e a>\) is an R* P w ,-name for a set of reals of 
size Si. So there is a/3 < a>2 such that X is added by R * P^. In the R-extension, Pp is ccc, therefore we can 
assume that each is a system of countably many countable antichains A"' of Pp, together with functions 
f! n : A" 1 — > {0, 1 }. For the following argument, we prefer to work with the equivalent P^ instead of P^. We 
can assume that each of the sequences B/ :- (A™, /J") me£J is an element of V (since P^ is a subset of V and 
since R is cr-closed). So each B,- is decided by a maximal antichain Z; of R. Since R is S2-CC, these Hi 
many antichains all are contained in some R fa* with a* > B. 

So in the R fa* -extension V* we have the following situation: Each £ is a very "absolut^3" * Pa*- 
name (or equivalently, R* x P^.-name), in fact they are already determined by antichains that are in P„. and 
do not depend on R*. So we can interpret them as Pq.- -names. 

Note that: 

(5.6) The are forced (by R* * P a - ) to be pairwise different, and therefore already by P„. . 

Now we are finally ready to prove that R * P Wl forces that every uncountable X is neither smz nor sm. It 
is enough to show that for every name X of an uncountable set of reals of size Ni the forcing R * P M , forces 
that X is neither smz nor sm. For the rest of the proof we fix such a name X, the corresponding £'s (for 
i e a>i), and the appropriate a* as above. From now on, we work in the R fa* -extension V*. 

So we have to show that R* * P W2 forces that X is neither smz nor sm. 

After all our preparations, we can just repeat the proofs of BC ( Lemma [5. U and dBC (Lemma [5. 21 ) of 
Section IB~Al with the following modifications. The modifications are the same for both proofs; for better 
readability we describe the results of the change only for the proof of dBC. 

(1) Change: Instead of an arbitrary ultralaver position a < a>2, we obviously have to choose a > a*. 
For the dBC: We choose a > a* an arbitrary ultralaver position. The Janus forcing Q a +i adds a 
(canonically defined code for a) null set Zy. 

(2) Change: No change here. (Of course we now have an R* * P ff .-name X instead of a ground model 
set.) 

For the dBC: It is enough to show that X + Zy = 2 W in the R* * P M , -extension of V*, or equivalently, 
in every R* * P^-extension (a < B < 0)2). So assume towards a contradiction that there is a B > a 
and an R* * Pyrname r of a real such that some (x, p) e R* * P M , forces that r t X + Zy. 



r or: "nice" in the sense of |Kun80] 5.1 1] 
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(3) Change: no change. (But we use Corollary 15 .4l instead of Lemma 14. 151 ) 

For dBC: Using Corollary I5.4ll2t . without loss of generality x forces p x =* p and there is a P x - 
name r x in M x such that r x — r is forced. 

(4) Change: The iteration obviously has to start with the R \a* -generic iteration P* (which is ccc), the 
rest is the same. 

For dBC: In V* we construct an iteration P in the following way: 

(al) Up to a*, we use the iteration P* (which already lives in our current universe V*). As explained 
above in the paragraph preceding (15.6) . X can be interpreted as a P„. -name X, and by ( 15.61 ). X 
is forced to be uncountable. 

(a2) We continue the iteration from a* to a in a way that embeds x and such that P a is proper. So 
P a will force that X is still uncountable. 

(bl) Let Q a be any ultralaver forcing (over Q x a ). Then Q a forces that X is not thin. 

(b2) Let Q a+ i be a countable Janus forcing. So Q a +\ forces X + Zv = 2 W . 

(c) We continue the iteration in a cr-centered way. I.e., we use an almost FS iteration over x of 
ultralaver forcings and countable Janus forcings, using trivial for all £ i M x . 

(d) So Pp still forces that X + Z v = 2", and in particular that r x eX + Zy. 

We now pick (in V*) a countable N -< H(x*) containing everything and ord-collapse (N, P) to 
y < x, by (15.5b . The HCON object y is of course in V (and even in R), but we can say more: Since 
the iteration P starts with the (R[~a*)-generic iteration P*, the condition y will be in the quotient 
forcing R*. 

Set X y := X C\ M y (which is the image of X under the collapse, since we view X as a set of HCON- 
names). By elementarity, M y thinks that (a)-(d) above holds for P y and that X y is forced to be 
uncountable. Note that X y C X in the following sense: Whenever G* * H is R* * P„, -generic over 
V*, and y eG*, then the evaluation of X y in MP [IP] is a subset of the evaluation of X in V* [G* * H] . 

(5) Change: No change here. 

For dBC: We get our desired contradiction as follows: 

Let G* be R* -generic over V* and contain y. Let Hp be P^-generic over V*[G*] and contain p. So 
M v [flVj] thinks that r = x + z for some x e X y c X ancQz £ Z v , contradicting (2). 



6. A WORD ON VARIANTS OF THE DEFINITIONS 

The following is not needed for understanding the paper, we just briefly comment on alternative ways 
some notions could be defined. 

6 A. Regarding ''alternating iterations". We call the set of a e such that Q a is (forced to be) nontriv- 
ial the "true domain" of P (we use this notation in this remark only). Obviously P is naturally isomorphic 
to an iteration whose length is the order type of its true domain. In Definitions l4.ll and l4.31 we could have 
imposed the following additional requirements. All these variants lead to equivalent forcing notions. 

(1) M x is (an ord-collapse of) an elementary submodel of H(x*). 

This is equivalent, as conditions coming from elementary submodels are dense in our R, by 
Fact S3] 

While this definition looks much simpler and therefore nicer (we could replace ord-transitive mod- 
els by the better understood elementary models), it would not make things easier and just "hides" 
the point of the construction: For example, we use models M x that are (an ord-collapse of) an 
elementary submodel of H v '(x*) for some forcing extension V of V. 

(2) Require that (M x thinks that) the true domain of P x is u>2- 

This is equivalent for the same reason as (1) (and this requirement is compatible with (1)). 

This definition would allow to drop the "trivial" option from the definition. The whole proof would 



5 ^Note that we get the same Borel code, whether we evaluate Z v in M y [H^\ or in V*[G* * Hp]. Accordingly, the actual Borel set 
of reals coded by Zv in the smaller universe is a subset of the corresponding Borel set in the larger universe. 
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still work with minor modifications — in particular, because of the following fact: 

(6 1) ^" ne f™ te su PP ort iteration of cr-centered forcing notions of length < (2 N °) + is again 
cr-centered. 

We chose our version for two reasons: first, it seems more flexible, and second, we were initially 
not aware of ( 16. 11 1. 

(3) Alternatively, require that (M x thinks that) the true domain of P x is countable. 

Again, equivalence can be seen as in (1), again (3) is compatible with (1) but obviously not with (2). 
This requirement would not make the definition easier, so there is no reason to adopt it. It would 
have the slight inconvenience that instead of using ord-collapses as in Fact 14.41 we would have to 
put another model on top to make the iteration countable. Also, it would have the (purely aesthetic) 
disadvantage that the generic iteration itself does not satisfy this requirement. 

(4) Also, we could have dropped the requirement that the iteration is proper. It is never directly used, 
and "densely" P is proper anyway. (E.g., in Lemma l5TT 4)(a). we would just construct P up to a 
to be proper or even ccc, so that X remains uncountable.) 

6.B. Regarding "almost CS iterations and separative iterands". Recall that in Definition l3.6l we required 
that each iterand Q a in a partial CS iteration is separative. This implies the property (actually: the three 
equivalent properties) from Fact 13.81 Let us call this property "suitability" for now. Suitability is a prop- 
erty of the limit P E of P. Suitability always holds for finite support iterations and for countable support 
iterations. However, if we do not assume that each Q a is separative, then suitability may fail for partial CS 
iterations. We could drop the separativity assumption, and instead add suitability as an additional natural 
requirement to the definition of partial CS limit. 

The disadvantage of this approach is that we would have to check in all constructions of partial CS 
iterations that suitability is indeed satisfied (which we found to be straightforward but rather cumbersome, 
in particular in the case of the almost CS iteration). 

In contrast, the disadvantage of assuming that Q a is separative is minimal and purely cosmetic: It is 
well known that every quasiorder Q can be made into a separative one which is forcing equivalent to the 
original Q (e.g., by just redefining the order to be <!,). 

6.C. Regarding "preservation of random and quick sequences". Recall Definition Q~30] of local preser- 
vation of random reals and Lemma 13. 321 

In some respect the dense sets D„ are unnecessary. For ultralaver forcing L^, the notion of a "quick" 
sequence refers to the sets D„ of conditions with stem of length at least n. 

We could define a new partial order on L/) as follows: 

q <' p o (q — p) or (q < p and the stem of q is strictly longer than the stem of p). 

Then (Lg, <) and (Lg, <') are forcing equivalent, and any ^'-interpretation of a new real will automatically 
be quick. 

Note however that (Lg, <') is now not separative any more. Therefore we chose not to take this approach, 
since losing separativity causes technical inconvenience, as described in !6.BI 
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